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;
}