摘要："题目链接" $60\%$的做法 首先可以把两维分开做 ，但是在某一维上可以一步走$+0$，而不能两维一起$+0$，观察发现两维都不变相当于少走一步，也就是说我们可以求出走$\le R$步走到终点的方案数，并且是会重复计算的（假设一种方案是走了$R m$步，那么会在计算$R n，（n\le m）$步 阅读全文

摘要：~~下面的内容基本上都是贺来的~~ 写的时候要注意各种清空问题... 多项式乘法 略 时间复杂度$O(n\ log\ n)$ cpp const int P = 998244353; inline int Pow(ll x, int y=P 2){ ll ass=1; for(; y; y =1, 阅读全文

摘要："题目链接" 题意:求一个长度为$n$的数列的$k$阶前缀和对998244353取模的结果.$(n\le10^{5}\ \ k\le2^{60})$ 设$$f_k(x)=\sum_{i=0}^{n 1}S_{i+1}^{(k)}x^i$$ $$g(x)=\sum_{i=0}^{n 1}x^i$$ 于 阅读全文