CSP-J题目：解救国王

描述

在一个充满魔法和神秘的王国中，流传着一个古老而神秘的传说，勇者们必须解开一个神秘的密码，以拯救王国于危难之中。这个密码不是由普通的数字构成，而是隐藏在勇者们的魔法力量之中……
在这个王国，每位勇者都拥有着古老而神秘的魔法力量。当勇者们并排站立时，他们的魔法力量会像燃烧的火焰一样汇聚在一起，形成一股更加强大的能量，这种力量不是简单的相加，而是像魔法般相互融合、倍增。
举个例子，假设每名勇者的魔法力量为a，当两名勇者并排站立时，他们的魔法力量是a∗a，即每位勇者的力量相乘；而当三名勇者并排站立时，他们的魔法力量则为a∗a∗a，如此类推。然而，由于勇者的数量过多，最终的魔法力量必须经过一种特殊的处理，即对某个神秘的数字p取余，才能得到真正的解密结果。

输入描述

输入一行三个整数，分别代表勇士力量 a, 勇士数量 b, 神秘数字p。

输出描述

输出一个整数，即最终的解密结果。

代码实现：
 

#include <iostream>
using namespace std;

int main(){
    long long a, b, p;
    cin >> a >> b >> p;
    int ans = 1; ||初始密码
    while (b >= 1){
        if (b % 2){
            ans = ans * a % p; ||记录密码
            b -= 1; ||快捷计算（省时）
        }
        b /= 2;
        a = a * a % p;
    }
    cout << ans;
    return 0;
}

题目来源：oj.xdf.cn

希望大家在看完这篇讲解后能有所收获！YC：老李头。