关于取模
  • 板块学术版
  • 楼主81179332_
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/6/19 19:21
  • 上次更新2023/11/7 00:22:42
查看原帖
关于取模
53994
81179332_楼主2020/6/19 19:21

在复习多项式开根的时候,我发现这种取模方式 T 飞了:

const int mod = 998244353;
ll Mod(ll x) { return x >= mod ? x - mod : x; }

b[i] = Mod(2 - c[i] * b[i] % mod + mod) * b[i] % mod;

但是以下两种 300ms 过了:

const int mod = 998244353;
int Mod(ll x) { return x >= mod ? x - mod : x; }

b[i] = Mod(2 - c[i] * b[i] % mod + mod) * b[i] % mod;
const int mod = 998244353;

b[i] = (2 - c[i] * b[i] % mod + mod) % mod * b[i] % mod;

我人傻了,这为啥啊

2020/6/19 19:21
加载中...