取余运算（C++）

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int b, p, k;

int f(int p)

{

int q;

if (p == 0) return 1;

q = f(p / 2) % k;//q相当于b的p/2次方

if (p % 2 == 0) return q * q % k;//如果p是偶数

else return q * q % k * (b % k) % k;//奇数

}

int main()

{

cin >> b >> p >> k;

cout << b << "^" << p << " mod " << k << "=" << f(p);

return 0;

}