HDU 1576 A/B 解题报告

 题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1576

 题目类型 ：数论

 题目知识点：数学推理 公式运用

 题目描述：一个公式（A/B）%9973 因为A 很大 所以只给出 A %9973 

  再给你一个数字 B

  让你求这个式子的值；

   推导公式

    设  A=B*N；

     根据同余定理 ： A %9973 =  （B % 9973 ）*（N%9973）%9973

     N%9973为所求   又因为 N %9973 属于【0，9972】　所以枚举N%9973的值，满足条件则输出

代码如下：

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