HDU 1576

最新推荐文章于 2021-02-24 00:30:01 发布

weixin_30488085

最新推荐文章于 2021-02-24 00:30:01 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hpuzyf/p/3254089.html

#include<stdio.h>
#include<string.h>
int main()
{
    int n,m,b,s,k;
    scanf("%d",&n);
    while(n--)
    {
      scanf("%d%d",&m,&b);
      for(k=1;;k++)
      {
        if((b%9973*k)%9973==m)
        {
          printf("%d\n",k%9973);
          break;
        }
      }
    }
    return 0;
}