duanghaha的博客

原创 GCD&&速筛&&快速幂专项训练模板和题型总结

一、首先我们来探讨一下有关GCD的问题，在求GCD的时候我们可以定义一个GCD函数int gcd(int a,int b){         return a?gcd(a,a%b):b;}使用这个函数就可以轻易的求出两个数的最大公约数（这个比辗转相除简洁）来看第一题：There is a hill with n holes around. The holes are