（HDU）1395 -- 2^x mod n = 1

题目链接：http://vjudge.net/problem/HDU-1395

分析可知，n为偶数或者1的时候输出‘？’

自己设置一个循环周期。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

int main()
{
    int n,ans,test;
    while(~scanf("%d",&n))
    {
        test=1;
        if(n%2==0 || n==1) printf("2^? mod %d = 1
",n);
        else
        {
            int flag=1;
            for(ans=1;ans<=5000;ans++)
            {
                test*=2;
                test%=n;
                if(test%n==1) break;
                if(ans==5000)
                {
                    flag=0;
                    break;
                }
            }
            if (flag) printf("2^%d mod %d = 1
",ans,n);
            else printf("2^? mod %d = 1
",n);
        }
    }
    return 0;
}