Work 20%
02
12
快速幂(取模)算法 快速幂(取模)算法
问题计算取模运算的值 $ a^n % b$,其中a、b、n均为int类型的变量。 分析因为 $a^n$ 可能很大,所以不能先计算 $a^n$ 再将其 $ %b$ 。 现有取模公式,写作: $ (a*b) % c = [ (a %
2018-02-12