模幂运算

• a271543008 发布于
• 1637 收藏

//一开始写错了是因为模幂运算溢出 #include #include #define mistakeP 0.0001 using namespace std; bool Btest(int a,int n) {int s=0; int t=n-1; do{ s++; t=t/2; }while(t % 2!=1); //int x=((int)pow(a,t))%n; int x...