摘要:
1.斐波那契:gcd(f(n),f(m))==f(__gcd(n,m)) 2.同余定理: 只对“+”、“×”成立,对“-”、“/”不成立 (a+b)%m = (a%m+b%m)%m; a*b%m = ((a%m)*(b%m))%m; 3.斐波那契数列的奇偶性: 1 2 3 4 5 6 7 8 9 1 阅读全文
摘要:
1.斐波那契:gcd(f(n),f(m))==f(__gcd(n,m)) 2.同余定理: 只对“+”、“×”成立,对“-”、“/”不成立 (a+b)%m = (a%m+b%m)%m; a*b%m = ((a%m)*(b%m))%m; 3.斐波那契数列的奇偶性: 1 2 3 4 5 6 7 8 9 1 阅读全文
|