hdu 1395

839 단어 System
//         http://acm.hdu.edu.cn/showproblem.php?pid=1395

    #include<iostream>  
    using namespace std;    
    int main()  
    {  
        int n;  
        while(scanf("%d",&n)!=EOF)  
        {  
            if(n==1 || n%2==0)  //            ?   ,n=1    0,    1   ,n=2       
            {  
                printf("2^? mod %d = 1
",n); } else { int mi=1,tmp=2; while(tmp!=1)       //   , , AC   { tmp=tmp*2%n; mi++; } printf("2^%d mod %d = 1
",mi,n); } } system("pause"); return 0; }

좋은 웹페이지 즐겨찾기