样例:
cin:156431 154941233 467107951
cout:156431^154941233 mod 467107951=216052475
代码:
#include <bits/stdc++.h>
using namespace std;
long long c;
long long binpow(long long a, long long b)
{
if (b == 0)
return 1;
long long res = binpow(a, b / 2);
if (b % 2)
return res * res * a % c;
else
return res * res % c;
}
int main()
{
long long a, b;
cin >> a >> b >> c;
cout << a << '^' << b << ' ' << "mod" << ' ' << c << '=' << binpow(a, b) % c;
return 0;
}
有大佬知道为什么错吗?