hdu 1395

题目大意：对于输出数n，找到x使得2^x%n=1，输出格式见输出。

#include <stdio.h>

int main()
{
int i,sum,n,flag;

while(scanf("%d",&n)!=EOF&&n>0)
{
sum=1,flag=0;
for(i=1;i<=n;i++)
{
sum*=2;
if(sum>=n)
sum%=n;//防止数过大
if(sum%n==1)
{
flag=1;
printf("2^%d mod %d = 1\n",i,n);
break;
}
}
if(flag==0)
printf("2^? mod %d = 1\n",n);
}

return 0;
}