Source and Judge
SDOI2015
luogu3321
Record
1h
Analysis
对M求原根g,对每个s以及x求g下的离散对数,化乘法为加法
然后相当于对生成函数求循环卷积(循环长度为phi(M),需要手动),ntt即可
注意si可能为0
SDOI2015
luogu3321
1h
对M求原根g,对每个s以及x求g下的离散对数,化乘法为加法
然后相当于对生成函数求循环卷积(循环长度为phi(M),需要手动),ntt即可
注意si可能为0
本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/7068.html
转载请注明出处,谢谢!
微信支付