摘要：
如果一些式子要求计算一系列的有加减法和乘法构成的式子，最后对某个数取模，可以在计算这个式子的任意一个步骤对于p取模 这个式子除法不适用，除法不满足此性质。 这些式子如果不取模可能会在计算过程中爆long long，导致溢出 阅读全文
摘要：
gcd(greatest common divisor)是用来求最大公约数的，在有一些题目中数字很大，直接做可能会出现奇奇怪怪的问题。 手写的gcd函数运用了递归的思想，也是我们以前学过的辗转相除法的应用，最关键的就是这个式子：gcd（b%a，a）； 下面是常用的写法 在c++里面有一个函数感觉非常 阅读全文