HBC232467[JLOI2010]铁人双项比赛,二分,计算几何,分治[NCT058D]大水题题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

给定 n,k,{ak}n,k,{a_k}n,k,{ak}，设 ： G(x)=∑i=0n(1)i(ni)(F(x)+ni)nG(x) = sum _{i = 0} ^n (-1) ^ i dbinom{n}{i} (F(x) + n - i) ^ nG(x)=∑i=0n(1)i(in)(F(x)+ni)n 其中 F(x)=∑i=0kaixi.F(x) = sum _{i = 0} ^ k a_i

给定 n,k,{ak}n,k,{a_k}n,k,{ak​}，设 ： G(x)=∑i=0n(−1)i(ni)(F(x)+n−i)nG(x) = sum _{i = 0} ^n (-1) ^ i dbinom{n}{i} (F(x) + n - i) ^ nG(x)=∑i=0n​(−1)i(in​)(F(x)+n−i)n 其中 F(x)=∑i=0kaixi.F(x) = sum _{i = 0} ^ k a_i x ^ i.F(x)=∑i=0k​ai​xi. 求 G(x)G(x)G(x) 各项系数之和对 998244353998244353998244353 取模的值。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC232467[JLOI2010]铁人双项比赛 二分 计算几何 分治[NCT058D]大水题题解