如果你 Karatsuba + Barrett WA 了两个点

P4245 【模板】任意模数多项式乘法

wly09 @ 2024-05-22 11:32:22

  1. Barrett reduction 要求模数不为 2 的幂；
  2. Barrett reduction 的结果不一定小于模数，输出时要在模一下（也可能我写假了）。
|