对分数取模算法 ⾸先需要⼀段计算⼤指数幂并取模的代码：const long long P = 1e9 + 7;long long Pow(long long x, long long k)//⼤指数幂取模运算，x为底数，k为指数，计算x^K对P取模的值{ long long ret = 1;for (; k; k >>= 1, x = x * x % P) if (k & 1) ret =...