异想之旅:本人原创博客完全手敲,绝对非搬运,全网不可能有重复;本人无团队,仅为技术爱好者进行分享,所有内容不牵扯广告。本人所有文章仅在CSDN和个人博客(一定是异想之旅域名)发布,除此之外全部是盗文!
公式如下:(a * b) % c = (a % c) * (b % c) % c
#include <bits/stdc++.h>
using namespace std;
int ksm(int m, int n, int k) {
if (m == 1 || n == 0) return 1 % k;
if (n % 2 == 0)
return ((ksm(m, n / 2, k) % k) * (ksm(m, n / 2, k) % k)) % k;
else
return ((ksm(m, n / 2, k) % k) * (ksm(m, n / 2, k) % k) * (m % k)) % k;
}
int main() {
int a, b, c;
cin >> a >> b >> c; // a的b次幂模c的结果
cout << ksm(a, b, c);
return 0;
}
准备复赛中,没有时间进行详细解释,想了解快速幂原理的看这个:快速幂——原理及实现_Sirius_han的博客-CSDN博客_快速幂原理