不好意思，还是超时了；；

输入格式
多case(最多1000个)，每个case一行，给出两个正整数m和n，最后一行是两个0表示结束


输出格式
每个case输出一个结果，最后的两个0不用处理

网址  acm.scau.
新生赛12年 华山论剑 简单与复杂

不知道为什么 就是错误.....

高！
我的代码测试数据“9952 6234”，肯定超时了，超过1秒了。正在冥思苦想新的算法：需要一个质数表好理解，对寻找互质集合和快速质数模还在思考中...
好像找到一点投机取巧的规律，比如m*n-1是素数时，它的因素是(m*n-1)-1的2的倍数的因数，比如“9952 6234”就是（（9952*6234-1）-1）/2=31020383,“9952 6231”=（（9952*6231-1）-1）/（2*5）=6201091，但这样算不能推而广之，我再想想，补补欧拉函数方面的知识！

那个initialize函数是怎么运作的~能不能讲解一下~这个phi里面的数据结果不太理解耶~

@xzlxzl
~~~

欧拉函数，phi(n) 指 1-n 中与n互质的数的个数。

initialize函数是欧拉筛素数，在某个数量级效率比埃氏筛效率还要高一些。

代码是在网上找的模板，理解了就行了。


顺便回复楼主，出错的可能性不少。

1. m值判断，为1时没考虑。
2. 数据范围，因为MAX为10000，所以程序只能判断1亿内的数，超过的话要改MAX。
3. 编译错误。代码中有汉字导致乱码，编译器不支持c99模式之类的。
4. 输出冗余。你应该会把我多余的输出删掉的吧。

一点就明白~已经理解phi(n)是怎么算出来的了~正如a版所说~这方法理解就行~大一目前还没有接触欧拉函数这种东东~现在这个程序大体可以理解~先记下了~

我觉得只要一个longlong型就行了，另外运行时间是怎么算出来的？
#include <stdio.h>

int mod(int m,int n)
{
    unsigned long long a;
    int i;
    a=(n*n)%(m*n-1);
    for(i=2;a!=1;i++)
    {
        a=(a*n)%(m*n-1);
    }
    return     i;   
}


int main()
 {
   int m,n;
   
   while(scanf("%d%d",&m,&n)==2&&m>1&&n>1)
       printf("%d\n",mod(m,n));
   
   
 }

超时