【HDU 1395 】【水题】2^x mod n = 1

 有什么陷阱吗。。应该有的吧。至少我WA十次啦。。

 水题啊还是WA 主要是 1 和 0 的时候余数不可能为1应该直接跳出。

#include "stdio.h"#include "math.h"int main(int argc, char const *argv[]){int num;while(~scanf("%d",&num)){int ans=2,i=1,flag=0;if(num==1||num%2==0)flag=-1;while(flag!=-1 && ans!=1){ans=ans*2%num;i++;}if(ans==1) flag=1;if(flag==-1) flag=0;flag?printf("2^%d mod %d = 1\n",i,num):printf("2^? mod %d = 1\n",num);}return 0;}