快速幂模m算法

• 金凤水厂 发布于
• 1427 收藏

  求解a^b，可以把b按二进制展开为b=bn2^n+b(n-1)2^(n-1)+…+b1*2+b0.（其中bi为1或0），那么                       a^b=a^(bn2^n+b(n-1)2^(n-1)+…+b1*2+b0); long long power (long long a, long long b) { long long ans ...