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