zoj1489 hdu 1395 （数论）

zoj：点击打开链接

poj：点击打开链接

数论知识，当n为偶数时，肯定不行，其他的一定有满足条件的x

直接暴力就ok了！

#include"stdio.h"
#include"string.h"
int main()
{
	int n;
	while(scanf("%d",&n)!=-1)
	{
		if(n<3||n%2==0)
			printf("2^? mod %d = 1\n",n);
		else
		{
			int i;
			int pow;
			i=1;pow=1;
			while(1)
			{	
				pow=pow*2;							
				if(pow%n==1)
				{
					printf("2^%d mod %d = 1\n",i,n);
					break;
				}			
				pow%=n;
				i++;
			}
		}
	}
	return 0;
}