萌新刚学多项式exp,求助如何n方爆算
  • 板块学术版
  • 楼主Star_Cried
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/12/18 21:50
  • 上次更新2023/11/5 05:58:39
查看原帖
萌新刚学多项式exp,求助如何n方爆算
280015
Star_Cried楼主2020/12/18 21:50

rt,在某个题解中看到的,不知道为什么/kk

b[0] = 1;
for(int i = 1; i <= n; i ++)
{
	for(int j = 0; j < i; j ++)
		b[i] = (b[i] + (ll)b[j] * a[i - j - 1]) % P;
	b[i] = (ll)b[i] * inv[i] % P;
}
2020/12/18 21:50
加载中...