摘要：
方法1： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <malloc.h> 4 #include <stdbool.h> 5 6 int main() 7 { 8 long i,j,n,ans=0; 9 //vis[x]若为true，则 阅读全文
摘要：
用矩阵求斐波那契数列，快速幂log(n),只用求最后4位(加和乘的运算中前面的位数无用) 阅读全文
摘要：
E:even 奇数 O:odd 偶数 若(a,b)为(e,e)，则gcd(a,b)=2*gcd(a/2,b/2) 若(a,b)为(e,o)，则gcd(a,b)=gcd(a/2,b) 若(a,b)为(o,o)[a>=b]，则gcd(a,b)=gcd(a,b-a) 证明： I.若a=c*d b=c*e 阅读全文