摘要：
1、最大公因数，最小公倍数 用辗转相除法 int gcd(int a,int b) { if (b==0) return a; else return gcd(b,a%b); } 而最小公倍数=（a*b）/gcd（a，b） 2、快速幂 快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O( 阅读全文
摘要：
高精度运算，是指参与运算的数(加数，减数，因子……)范围大大超出了标准数据类型(整型，实型)能表示的范围的运算。例如，求两个20000位的数的和。这时，就要用到高精度算法了。 1、高精度加法 #include<cstdio> #include<iostream> #include<cstring> 阅读全文