快速幂（递归实现）

long long ksm(long long a, long long b, long long c)
{
    if (!b)
        return 1;
    long long ans = ksm(a, b >> 1, c);
    ans = ans * ans % c;
    if (b & 1)
        ans = ans * a % c;
    return ans;
}