【qscoj】喵哈哈村的魔法源泉（2）（快速加）

描述
喵哈哈村有一个魔法源泉，里面有无穷无尽的力量。

但是前提是你能答出这样一个问题：

给你a,b,p，让你输出a*b%p的值。

输入
本题包含若干组测试数据。
第一行三个整数a,b,p。

满足：0<=a,b,p<=1e18

输出
输出答案

样例输入1
10 1 7

样例输出1
3

A :

#include<bits/stdc++.h>
using namespace std;

long long a, b, p;

long long pow_add(long long a, long long b){     // 快速加(模仿快速幂)
    if (b == 0) return 0;
    long long ans = pow_add(a, b/2);
    ans =(ans + ans) % p;
    if (b & 1) return (ans + a) % p;
    return ans;
}

int main() {
    while (cin >> a >> b >> p) {
        cout << pow_add(a, b) << endl;
    }
    return 0;
}