摘要:
首先需要一段计算大指数幂并取模的代码: 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 阅读全文
摘要:
常用的有以下几种 需要注意的是,模运算的运算优先级跟乘除相同,比加减要高。 1、(a + b) % p = (a % p + b % p) % p 2、(a - b) % p = (a % p - b % p) % p 3、(a * b) % p = (a % p * b % p) % p = (( 阅读全文