悔惜晟

很多地方用到模运算，这里说明模运算的一些规律，并加以证明。 后续会对这些理论实际的应用加以记录和说明。1. 模运算是取余运算(记做 % 或者 mod)，具有周期性的特点。 m%n的意思是n除m后的余数， 当m递增时m%n呈现周期性特点， 并且n越大，周期越长，周期等于n。      例如        0 % 20 = 0，1 % 20 = 1， 2 % 20 = 2， 3 % 20 = 3，

可能部分内容是转载而来并为注明出处。敬请谅解！Hdu 1047import java.io.*;import java.util.*;import java.math.*; public class Main{    public static void main(String[] args)//终于发现java有很大的好处在处理大数的时候    {    

[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质 其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明 对，就是辗转相除法 互质的定义就是最大公约数为1 数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明： [定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否则f(i)