2019年8月2日
数论之广义斐波那契循环节
摘要： 广义斐波那契：，满足，求 acdreamers大佬的推导证明：广义Fibonacci数列找循环节 首先我们肯定知道，这是可以写成矩阵快速幂的形式，问题就在于，n很大的时候呢？ 这就是有一个降幂公式，对于要模的数x,循环节就是，∏(pi-1)(pi+1) *x/∏pi 也就是把x的所有质因子pi，把( 阅读全文
posted @ 2019-08-02 07:54 新之守护者 阅读(814) 评论(0) 推荐(0)