杭电acm1395（转自牛人代码）
1）当n为1，无解。
2）n为偶数2^x显然为偶数，而1为奇数，2^n和1不可能关于n同余，x无解。
3）n为奇数时（n与2互素），由费尔马定理知当x=n-1为一解（但不一定是最小），此时暴力即可。
**值得注意的是，暴力时为了减小运算量，可以先取摸，再乘2，即代码中的i=(i%n)*2。否则会TLE。
#include <stdio.h>
int main()
{
int n,i,j;
while(scanf("%d",&n)==1){
if(n%2==0||n==1) printf("2^? mod %d = 1\n",n);
else{
for(i=2,j=1;;i=(i%n)*2,j++){
if(i%n==1){
printf("2^%d mod %d = 1\n",j,n);
break;}
}
}
}
return 0;
}
优质内容筛选与推荐>>1、【算法08】数对之差的最大值
2、Linux crontab 命令详解(含配置文件路径）
3、设计模式之观察者用委托的方式实现
4、中文分词--二级hash词典构造
5、走过第一个双十一的收获----性能监控篇