山外集训Day7

赛：https://files.cnblogs.com/files/blogs/832279/day8-download.zip?t=1785735607&download=true

T1

我们发现当 \(n >= 1145141\) 的时候 \(a + id\) 至少会把所有模 \(1145141\) 的剩余系中的数全部取一遍，则一定会有一个是 \(0\)，直接输出 \(0\) 即可。
再就是如果 \(d\mod 998244353 = 0\)，则输出 \(a^n\) 就行。
否则我们直接把原式的 \(d\) 提出来。
也就是变成 \(d^n\prod(\frac{a}{d} + i) = d^n\frac{(\frac{a}{d} + n - 1)!}{(\frac{a}{d} - 1)!}\)。
预处理阶乘即可

T2

结论题，看题解吧

T3

重要结论：经过任意次操作后序列单调递减。
有了这个东西其实我们直接二分就可以了，再套个线段树就行。
也可以直接线段树二分。
其实我感觉ODT也可以。

T4

不会。

---

题：https://files.cnblogs.com/files/blogs/832279/杂题选讲.zip?t=1785771165&download=true