会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Duan2baka
他曾活过啊!
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
FFT/NTT
BZOJ[3992][SDOI2015]序列统计 生成函数+NTT
摘要:首先了解一下 "指标" 看我瞎bb也可以 因为原根$g$满足$g^i,g^j(i,j\in (1,MOD 1),i\neq j)$互不相同 则可以给每个数$i$定义一个指标$ind_i$表示模意义下的$\log_g i$,并且在区间$[1,\varphi(MOD)]$中是互不相同的 和$log$类似
阅读全文
posted @
2018-03-30 09:20
Duan2baka
阅读(135)
评论(0)
推荐(0)
公告