hdu 1576 A/B

weixin_34185320

于 2013-05-20 21:39:00 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/XDJjy/archive/2013/05/20/3089605.html

本文介绍了一个使用C语言编写的程序，该程序能够解决一类数学问题：找到最小的数a，使得a加上一个固定值能被另一个数整除，并且结果取模9973。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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