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;/注意输出格式
}