http://acm.hdu.edu.cn/showproblem.php?pid=1576
A能够被B整除,所以A=i*B. 所以最后结果就是i%9973.
#include<stdio.h>
#include<string.h>
int main()
{
int ncase;
__int64 b,n;
scanf("%d",&ncase);
while(ncase--)
{
scanf("%I64d%I64d",&n,&b);
for(int i=0;;i++)
{
if(((i%9973)*(b%9973))%9973==n)
{
printf("%d\n",i%9973);
break;
}
}
}
return 0;
}