hdu A/B

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;}