摘要：
#GCD 原理：类似辗转求余 两种方法： 1.循环 int main(){ int a,b; scanf("%d%d",... 阅读全文
摘要：
#快速幂 作用：快速求幂，这个快体现在哪些方面呢？举个例子，2^5 朴素算法就是将2连乘5次，需要计算5次，而用快速幂的话，就是将5拆成二进制，5=(101)2，那么就相当于是 2的1乘2的平方乘2的0乘2的一次方乘2的1乘2的0次方，计算了三次，所以快速幂更快。 int fust_pow(int 阅读全文
摘要：
#快速乘 原理：由于计算机底层设计的原因，做加法往往比乘法快的多，因此将乘法转换为加法计算将会大大提高（大数，比较小的数也没必要）乘法运算的速度，除此之外，当我们计算a*b%mod的时候，往往较大的数计算a＊b会超出long long int的范围，这个时候使用快速乘法方法也能解决上述问题． 快速乘 阅读全文
摘要：
#前缀和 公式：ans[i]=ans[i-1]+a[i] 例题： 描述：已知两个正整数a和b，求在a和b之间（包含a和b）的所有整数的十进制表示中1出现的次数。 输入：多组数据（不超过100000组），每组数据2个整数a,b(1<=a,b<=1000000). 输出：每组答案占一行。 题目理解：如果 阅读全文