hdu A/B

最新推荐文章于 2024-05-18 17:02:13 发布

原创最新推荐文章于 2024-05-18 17:02:13 发布 · 804 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

34 篇文章

订阅专栏

本文通过编程解决问题，求解在给定范围内满足特定数学条件的数。使用C++实现算法，涉及数学运算和循环结构。

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