社区讨论

MnZn求助

BBingxiu2
学术版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mlphowwm
此快照首次捕获于
2026/02/17 02:10
前天
此快照最后确认于
2026/02/17 20:20
前天
查看原帖
给定 n,k,x1∼xn∈Z(1≤k≤n,0≤xi<998244353)n,k,x_1 \sim x_n \in \mathbb{Z}(1 \le k \le n,0 \le x_i \lt 998244353)。
求 (∑1≤i1<i2<⋯<ik≤nxi1xi2⋯xik) mod 998244353\left(\sum\limits_{1 \le i_1 \lt i_2 \lt \cdots \lt i_k \le n} x_{i_1}x_{i_2}\cdots x_{i_k}\right)\ \mathrm{mod}\ 998244353。
这玩意能做到低于 O(nlog⁡2n)O(n \log^2 n) 吗

回复

共 2 条回复，欢迎继续交流。

正在加载回复...