hdu 1395

水题：数据量太弱，枚举就能过。。

分析：

1、n==1或者n%2==0，都不会有这样的2的幂次存在。

因为2^k(k=1、2、3...)为偶数，n为偶数时显然不存在；n==1则容易验证。

2、n为奇数是则一定存在。其实这里有点没想通，哪位路过的大牛给讲下。。

n为奇数，则至少会存在一个偶数模取n等于1。2^k则会找到所有的偶数。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#define ll long long
using namespace std;
int n;
int main()
{
    int t,n,m,k;
    while(scanf("%d",&n)!=EOF)
    {
       if(n%2==0||n==1)
       printf("2^? mod %d = 1\n",n);
       else
       {
           m=1;k=1;
           while(1)
           {
               k=(k*2)%n;
               if(k==1)
               {
                   printf("2^%d mod %d = 1\n",m,n);
                   break;
               }
               m++;
           }
       }
    }
    return 0;
}