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 阅读(351) 评论(1) 推荐(0)