hdu-1395 2^x mod n = 1

#include<stdio.h>
int main()
{
int n,x,i,k,t;
while(~scanf("%d",&n))
{
int flag=0;
t=1;
if(n==1||n%2==0)  printf("2^? mod %d = 1\n",n);这道题理解了就简单了
if(n!=1&&n%2!=0)
{
for(i=1;;i++)
{
t*=2;
t%=n;
if(t==1)
break;
}
printf("2^%d mod %d = 1\n",i,n);
}
}
return 0;/////////注意输出格式
}