88分看着都对不知道错哪里了
查看原帖
88分看着都对不知道错哪里了
982761
_zhiqi_楼主2024/5/4 14:44

样例:

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;
}

有大佬知道为什么错吗?

2024/5/4 14:44
加载中...