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)