给你一块巧克力，横着最多切$a$刀，竖着最多切$b$刀，定义每切一刀的收益为切完后所有巧克力的和，每次随机在能切的所有地方等概率随机切一刀，求切$k(k\le a + b)$到刀得到收益的期望。答案对$998244353$取模。

$a, b\le 10^{18}$。

给你讲个鬼故事。

有一只神犇叫Wzp，模拟赛时出了一道计算几何题，精度开到了1e-13。

把正整数$n$分解成几个正整数的和，是它们的乘积最大。

并没想打算开篇小小结，只是随便写写（感觉开小小结的成本太高了啊……）

未完待续……

upd: 虽然未完，但是不想续了。

听说现在全人类都会FFT了？

这里做个小小结。

原题链接

$0\sim m-1$的数被分成两个集合，你可以分别从两个集合中取一个数相加并对$m$取模，求$0\sim m-1$中不能构造出的数。

和sxd出的大水题，T1T2大样例连续出锅快被表死了。

一道有趣的矩乘题。

原题链接

假设有$n$个数，每种每个数获取机率相同，而且每个数亦无限供应。若取$t$个，能集齐这$n$个数的概率是多少？