弱省胡策Round5 Handle

来源：互联网发布：控制台窗口界面编程编辑：程序博客网时间：2024/05/22 13:31

题意：
给定B0...Bn，求A0...An满足Bi=∑nj=iCijAj(mod 988244353)

题解：
拆组合数
得Bi=∑nj=ij!i!(j−i)!Aj
于是Bii!=∑nj=i1(j−i)!Ajj!
是不是…很眼熟…
令Fn−i=Bi∗i!，Dn−i=Ai∗i!，Ei=1i!
可得Fi=∑ij=0E(i−j)Dj
所以F=E∗D(mod 998244353)
所以D=FE=F∗E−1
那么接下来只要求粗D，就知道A了

code：不存在，木有数据只能（看完题解）口胡一下…………

阅读全文

0 0

弱省胡策Round5 Handle
UOJ Round5总结
多校胡策 round5 by:yts1999
CQ-NOIP round5 游记
handle
HANDLE
handle
Handle
handle
handle
handle
Handle
Handle
handle()
handle
Handle
handle
codeforces Round5 B. Center Alignment
统计俩个二进制数不同的位数
Java 23种设计模式
CleanMyMac 3.9 破解版免费下载
贝塞尔二次拟合工具类
mycat-配置分片的步骤
弱省胡策Round5 Handle
fork， vfork， clone 与 pthread_create 的区别
H5 输入框text和number切换
JS elementary 2017-07-29
博士生应慎读文献
基础篇-你应该知道的Activity
【java.lang.UnsupportedClassVersionError】版本不一致出错
python 数据图表呈现
AVL树C++实现