Light OJ 1078

最新推荐文章于 2020-11-25 23:47:16 发布

原创最新推荐文章于 2020-11-25 23:47:16 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

数论同时被 2 个专栏收录

24 篇文章

订阅专栏

Light OJ

20 篇文章

订阅专栏

本文详细介绍了如何使用取模运算解决整除问题，并通过实例演示了算法的应用过程。

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

题意：给你 N,K 输出 KKKK.....KK能整除 N，输出 K 的个数，（最小）

基础数学，取摸运算即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
    int t;
    scanf("%d",&t);
    for(int kase = 1; kase <= t; ++kase)
    {
        LL n, w;
        scanf("%lld %lld",&n, &w);
        LL cnt = 1, ret = w % n;
        while(ret)
        {
            ret = ((ret * 10) % n + (w % n)) % n;
            cnt ++;
            //cout << ret << endl;
        }
        printf("Case %d: %lld\n",kase, cnt);
    }
}