#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
int qmi(int a, int b, int p)
{
int res = 1 % p;
while (b)
{
if (b & 1) res = (LL)res * a % p;
a = (LL)a * a % p;
b >>= 1;
}
return res;
}
int main()
{
int n, m, k, x;
scanf("%d%d%d%d", &n, &m, &k, &x);
printf("%lld\n", (x + (LL)qmi(10, k, n) * m) % n);
return 0;
}
504. 转圈游戏 快速幂
最新推荐文章于 2024-07-23 15:41:07 发布
本文介绍了一段C++代码,实现了快速幂算法(qmi函数),用于求解10的k次方除以n的余数,并在main函数中展示了如何将其与变量m和x结合计算最终结果。
摘要由CSDN通过智能技术生成