loj10195. 「一本通 6.1 练习 2」转圈游戏 (loj2608)

Posted junk-yao-blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了loj10195. 「一本通 6.1 练习 2」转圈游戏 (loj2608)相关的知识,希望对你有一定的参考价值。

思路:
  简单的数学题。

#include<cstdio>
#include<iostream>
using namespace std;
long long quickpow(long long a, long long b, long long p){
    long long res = 1;
    while(b){
        if(b & 1)    res = res * a % p;
        a = a * a % p;
        b >>= 1;
    }
    return res;
}
long long n, m, k, x;
int main(void){
    cin >> n >> m >> k >> x;
    cout << (x + ((m % n) * quickpow(10, k, n)) % n) % n << endl;
}

 


以上是关于loj10195. 「一本通 6.1 练习 2」转圈游戏 (loj2608)的主要内容,如果未能解决你的问题,请参考以下文章

loj10193. 「一本通 6.1 例 1」序列的第 k 个数

「一本通 4.3 练习 2」花神游历各国(loj10128)

loj10151. 「一本通 5.1 练习 2」分离与合体

loj10159. 「一本通 5.2 练习 2」旅游规划

loj10145. 「一本通 4.6 练习 2」郁闷的出纳员

loj10188. 「一本通 5.6 练习 1」玩具装箱