1395.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 22 行

#include<iostream>
using namespace std;
void main()
{
    int n,x,t;
    while(cin>>n){
        if(n==1||n%2==0)
            cout<<"2^? mod "<<n<<" = 1\n";
        else{
            t=1;
            for(x=1;;x++){
                t*=2;
                if(t%n==1){
                    cout<<"2^"<<x<<" mod "<<n<<" = 1\n";
                    break;
                }
                t%=n;
            }
        }
    }
}