会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2018年5月23日
【BZOJ3992】【SDOI2015】序列统计 EGF+多项式快速幂+循环卷积
摘要: 如果是求$n$个数之和在模$m$意义下为$x$,那么做法是显然的。 但是这道题问的是$n$个数之积在模m意义下为$x$,那么做法就和上面的问题不同。 考虑如何把乘法转换成加法(求log): 题目中有一个很特殊的条件:$m$是个质数。 不妨假设$m$的原根为$g$。那么显然,我们可以用$g^x%m$构
阅读全文
posted @ 2018-05-23 19:48 AlphaInf
阅读(278)
评论(0)
推荐(5)
编辑
公告