[CF1106F]Lunar New Year and a Recursive Sequence
Lunar New Year and a Recursive Sequence
题解
~~忽的发现这题难度只有2400,还是我数学太菜了~~
由于这是一个有项的递推式子,而前项的值是确定的,我们设第k项为,可以求出,矩阵的每一项都可以用表示出来。而第n项也一定是a的幂。
这个式子很容易用矩阵乘法实现转换,我们处理指数的话,矩阵乘法就可以被定义为
由A与S两矩阵相乘来进行转换。
这样来进行转换。这样,第n项的指数就是时的第k项了。
因为这是求的次数,所以必须模998244352。
由于。由
原创
2020-05-28 15:19:23 ·
203 阅读 ·
4 评论