[超级矩阵快速幂]2019南昌ICPC网络赛 H The Nth Item
https://nanti.jisuanke.com/t/41355
题意:求给出的广义斐波那契数列%998244353的第n项,n<=1e18
方法一:
给一个n,我们可以把它变成x进制,x取比较大的时候位数就会比较小啦(每一位的数字可能比较大了就,比如16进制1位顶2进制4位这个亚子)此处把每一位的数字称为这位的系数吧emmm。
比如说只有3位的时候,我们只需要预处理出每一位的权...
原创
2019-09-10 10:14:41 ·
195 阅读 ·
0 评论