会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年2月1日
CF1106F Lunar New Year and a Recursive Sequence 矩阵快速幂、BSGS
摘要: "传送门" 好久没写数论题了写一次调了1h 首先发现递推式是一个乘方的形式,线性递推和矩阵快速幂似乎都做不了,那么是否能够把乘方运算变成加法运算和乘法运算呢? 使用原根!学过$NTT$的都知道$998244353$的原根$G=3$。 使用原根之后,可以得到一个等价的新递推式:$G^{g_i} = \
阅读全文
posted @ 2019-02-01 10:14 cjoier_Itst
阅读(331)
评论(1)
推荐(0)
编辑
公告