牛客137426770号

分类

题解(2)

/ 注册

全部文章（共2篇）

a*b%p

1，给出定理(a+b)%c = ((a%c)+(b%c))%c 2,分解b将b分解为2进制数，例如2753 = 101011000001 = 2^0 +2^6+2^7 + 2^9 +2^113,拆分（ab）=(a2^0 +a2^6+a*2^7 +a 2^9 +a2^11)再根据定理进行一步步的实现代...

2020-10-23

0 630

a^b

快速幂取模算法 1，给出定理 (a*b)%c = (a%c)*(b%c)%c 2,分解b 将b分解为2进制数，例如2753 = 101011000001 = 2^0 +2^6+2^7 + 2^9 +2^11 3,运用公式计算 15=1111=2^3+2^2+2^1+2^0=b3+b2+b...

2020-10-23

0 516