P1226 【模板】快速幂||取余运算

1
2
3
4
5
6
7
8
9
10
11
12
13
typedef long long LL;
const int MOD = 1e7 + 7;
inline int power(int x, int y) {
    int ans = 1;
    while (y) {
        if (y & 1) {
            ans = ((LL)ans * x) % MOD;
        }
        x = ((LL)x * x) % MOD;
        y >>= 1;
    }
    return ans;
}