luke2834的专栏

前言 今年腾讯笔试出了一个很有意思的期望题，正好覆盖了大学里大部分重要的数学基础知识，非常有意思，作为基础知识的复习，我把这个题的详细解法以及相应的基础知识整理了进来~ 如果基础知识比较简短，我会插在正文中，如果一段基础知识很长，我就放在后面的附录中~ ps. 作为2小时5题中的一题这题过于变态了，对于大部分人来说，考察的是search能力或者根据样例猜公式的能力了。。 pps. 但是作为面试题还挺合适的，准备改编改编，成为我司的面试题2333，所以名字就不起的太清楚了，大家看到算赚到吧~ ppps. 附

这次看看数论的内容，之前本来想把这部分交给队员的，不过队员太忙了，还是我来看吧。。。 先回顾一下欧几里得算法和扩展欧几里得算法吧 欧几里得算法核心内容 gcd(a,b) = gcd(b,a % b) gcd(a,b) = gcd(b,a) a % 0 = a 简单证明a = b * c + r r = a % b 设 d 是 a，b最大公约数，则d也是a - b*c = r的约数，所