Fibonacci数列第n项对10007取余

• shaozhanyu 发布于
• 1531 收藏

此处用了两种方法: 第一种方法是按照模p运算，参考自百度百科 模p运算 给定一个正整数p，任意一个整数n，一定存在等式 n = kp + r 其中k、r是整数，且 0 ≤ r < p，称呼k为n除以p的商，r为n除以p的余数。 对于正整数p和整数a,b，定义如下运算： 取模运算：a mod p 表示a除以p的余数。 模p加法：(a + b) mod p ，其结果是a+b算术和除...