/*
【题】对于给定的正整数n，找出一个最小的
自然数x，使下式得以成立 (2^x)%n==1
*/
#include<stdio.h>
int main()
{ unsigned int n,x,mod;
printf("n=");
scanf("%d",&n);
if(n<=1||n%2==0)//如果n是1或者偶数,则无解
{
fprintf(stderr,"no solution...\n");
return 1;
}
for(x=1,mod=2; ;x++,mod+=mod)
{
if(mod>n)mod-=n;
if(mod==1)break;
}
printf("x=%d\n",x);
return 0;
}

/*希望某求教于人的网友不要故弄玄虚，
搞什么支付金币才能观看他的帖子之类*/

凑个热闹
[CODE]
#include "stdio.h"

int main()
{
int n,x=1,m=2;

printf("n=");
scanf("%d",&n);
if(n==1||n%2==0)
exit(-1);
for(;;m*=2,x++)
{
m=m%n;
if(m==1)
break;
}
printf("x=%d\n",x);

return 0;
}

[/CODE]

for(x=1,mod=2; ;x++,mod+=mod)
这个不错,加法的效率比乘法高很多

朋友，别忙着夸我，出个题目给你做做：
mod+=mod的理由是什么？

–★– 你看三楼头像是黑的！ 搞不好他这辈子再不来论坛了

是在说我吗?我不知道怎么弄,不是我想搞啊

教教我啊

版主:)看看我的吧.
#include<iostream.h>
#include<stdio.h>

int main()
{
#ifndef ONLINE_JUDGE
freopen ("abc.txt","r",stdin);
#endif
int i;
long s,n;
while(EOF!=(scanf("%ld",&n))&&n!=0)
{
if(n%2==0||n<2)
{
printf("2^? mod %ld = 1\n",n);
}
else
{
s=1;i=0;
while(1)
{
if(s<n)
{
s=s*2;
i++;
}
else
{
s=s-n;
}
if(s==1)
break;
}
printf("2^%d mod %ld = 1\n",i,n);
}
}
return(0);
}

看来我得先去学书去..看你们说的我都看不懂