19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共2篇）

F. Lunar New Year and a Recursive Sequence

，求出最小的满足，不存在输出。有原式可知未知。将用原根表示，从而将乘法变成加法，的原根是，则，可得观察可知，的意义同上。这个式子显然能带入快速幂，快速幂主要是求解出的系数，所以将式子带入后就能求出。所以现在问题就变成了求解已知，直接上模板。 code: #include <bits...

BSGS 矩阵快速幂原根

2021-09-17

1 466

十进制矩阵快速幂-B

题意：给你六个个数字，求对取余，思路：求广义斐波那契数列的第项，因为比较大，需要去找循环节，或者二进制转十进制运算，后者不注意容易T，但是我只会十进制，广义斐波那契数列的循环节是神仙找的规律。类比二进制的快速幂，有如下例子：设，则：1、2、3、4、 MyCode： #include <...

矩阵快速幂十进制快速幂

2021-01-27

2 503