「2019南昌网络赛H」The Nth Item【分块+斐波那契数列循环节+矩阵快速幂】
The Nth Item
题面
题意
就是求斐波那契数列的值,10710^7107个询问
题解
显然直接举着快速幂会TTT,所以考虑找出循环节(499122176)(499122176)(499122176),然后将这个循环节分块并且预处理系数矩阵的[0,块大小−1][0,块大小-1][0,块大小−1]次方以及每块开始的那个位置的矩阵就行了
代码
#pragma GCC optimize...
原创
2019-09-09 12:45:46 ·
219 阅读 ·
0 评论