2^x mod n = 1

最新推荐文章于 2021-02-09 08:22:19 发布

angyuanyang1881

最新推荐文章于 2021-02-09 08:22:19 发布

阅读量87

点赞数

原文链接：http://www.cnblogs.com/linspirit/articles/3871105.html

版权

HUD 1395 / ZOJ 1489

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main(int argc, char *argv[])
 6 {
 7     int n,flag;
 8     long s;
 9     
10     while(cin>>n){    
11         flag =0;
12         s=1;            
13           for(int x=1;x<n+1;x++){
14             s *= 2;
15             s %= n;
16             if(s == 1){
17                 flag = x;
18                 break;                    
19             }
20         }
21         if(flag!=0)
22             cout<<"2^"<<flag<<" mod "<<n<<" = 1"<<endl;
23         else
24             cout<<"2^?"<<" mod "<<n<<" = 1"<<endl;
25     }
26 
27     return 0;
28 }