摘要：
问题描述：20！的二进制表示中从最低位数起，最长有多少个连续的0。 题目分析：如果我们先算出20！转换二进制表示，在数最长的连续0，那么这肯定是低效的。 我们可以通过数论中的算术基本定理解决； 算术基本定理：整数a可以素因子分解：a=p1r1 p2r2 …pnrn 举个荔枝：99 099=32 ×7 阅读全文
摘要：
离散数学中数论公式： 整数a，b的最大公约数gcd（a，b）=gcd（b，a%b） ————（1） 同时我们知道gcd（x，0）=x ————（2） 通过（1）式的不断循环迭代，可以得（2）式子 那么可以可以写代码了 阅读全文