zoj 1489 2^x mod n = 1

#include<stdio.h>int main(){    int flag=0,a,i,n;    while(scanf("%d",&n)!=EOF)    {        flag=0;        if(n%2==1)        {          a=1;          for(i=1;i<=n;i++)          {            a=a*2;            a=a%n;            if(a==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;}