已知 F(z)=ln11−zF(z)=\ln \frac{1}{1-z}F(z)=ln1−z1,怎么求
∑i=1neF(z)ai\sum_{i=1}^n e^{F(z)a_i}∑i=1neF(z)ai
的前 nnn 项模 998244353998244353998244353?其中 0≤ai<9982443530\le a_i<9982443530≤ai<998244353。
想要一个低于 O((nlogn)1.5)O((n\log n)^{1.5})O((nlogn)1.5) 的。。
感觉上超好求啊。。但不会。。