题目描述

blablabla

#include[HTML_REMOVED]
#include[HTML_REMOVED]

using namespace std;

typedef long long LL;

int qmi(int a, int k, int p)
{
int res = 1;

 while(k)
 {
     if(k  & 1) res = (LL) res * a % p;

     k >>= 1;

     a = (LL) a * a % p;
 }

 return res;

}

int main()
{
int n;

 cin >> n;

 while(n--)
 {
     int a,p;

     scanf("%d %d",&a,&p);

     int res = qmi(a,p-2,p);

     if(a % p)  printf("%d\n",res);
     else puts("impossible");
 }

 return 0;

}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla