关于快速幂

学术版

ppip @ 2022-08-30 15:22:30

  1. 给定常数 k,m，10^7 个询问，求 x^k\mod m。所有数在[1,10^9]范围内。
  2. 给定数 n\leq 10^5，求 5^{2^n}\mod 10^{10^n}。

by ppip @ 2022-08-30 15:24:03

by Nevergonna_CCF @ 2022-08-30 15:57:28

@ppip 不应该用光速幂了吗

by CreutzWilknare @ 2022-08-30 16:02:15

光速幂针对底数不变吧

by CreutzWilknare @ 2022-08-30 16:02:36

指数不变感觉有点罕见的

|