牛客练习赛43B

最新推荐文章于 2023-03-03 23:06:21 发布

dukig

最新推荐文章于 2023-03-03 23:06:21 发布

阅读量94

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/dukig/article/details/89052720

版权

数论专栏收录该内容

30 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int m, n, k1, k2;
        scanf("%d%d%d%d", &m, &n, &k1, &k2);
        int a = 10, b = k1-1;
        long long ans = m;
        while(b)
        {
            if(b&1) ans = ans * a % n;
            a = (long long) a * a % n;
            b >>= 1;
        }
        cout<<ans<<endl;
        for(int i = k1; i <= k2; i++){
            ans = (ans<<3) + (ans<<1);
            int t = ans / n;
            ans = ans % n;
            putchar(t + '0');
        }
        putchar('\n');
 
    }
    return 0;
}