信息学奥赛一本通 1617：转圈游戏

早睡身体好呀

已于 2022-07-25 12:50:18 修改

阅读量407

点赞数 1

分类专栏：快速幂文章标签： c++ 快速幂

于 2019-04-11 18:27:55 首次发布

本文链接：https://blog.csdn.net/qq_42815188/article/details/89217180

版权

快速幂专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1617

#include <iostream>

using namespace std;

typedef long long ll;

int qmi(int a, int b, int m)
{
    int res = 1;
    while (b)
    {
        if (b & 1) res = res * a % m;
        a = a * a % m;
        b >>= 1;
    }
    return res;
}

int main()
{
    int n, m, k, x;
    cin >> n >> m >> k >> x;
    
    cout << (x + (ll)m * qmi(10, k, n) % n) % n << endl;
    
    return 0;
}