1576.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
int main()
{
    int i,t;
    __int64 n,b;
    while (scanf("%ld",&t)!=EOF)
    {
        while(t--)
        {
            scanf("%I64d %I64d",&n,&b);
            b=b%9973;
            for(i=0;;++i)
                if ((b*i)%9973==n)
                    break;
            printf("%d\n",i);
        }
    }
    return 0;
}