二分快速幂模板

long long int ksm(long long int a, long long int b, long long int M) {
    if (b == 0)
        return 1;
    long long int t = ksm(a, b / 2, M);
    long long int ans = t * t % M;
    if (b % 2 != 0)
        ans = ans * a % M;
    return ans;
}