2021年12月11日
快速幂
摘要： #快速幂求模模板(必背) pow(a,b)%mod相当于下面的代码 typename quickmod(typename a,typename b,typename mod) { typename r=1; while(b){ if(b%2) r=(ar)%mod;//想不清楚建议用笔模拟一下 a= 阅读全文
posted @ 2021-12-11 19:54 AlexGong 阅读(23) 评论(0) 推荐(0)
C语言常见函数
摘要： #incldue<math.h> 有诸如求绝对值,求某个数的几次方,求余数,求不小于某个数的最小整数,不大于某个数的最大整数,以及获取某个数的小数部分的函数等等 #include< cctype> 有诸如检查是否为某种字符,以及大小写转化的函数 #include<string.h> 提供拷贝,拼接, 阅读全文
posted @ 2021-12-11 18:44 AlexGong 阅读(66) 评论(0) 推荐(0)
素数的求取
摘要： #筛法求素数(方法一) const int maxn = 1000001; int prime[maxn], num = 0; bool p[maxn] = {false}; void find_prime(int n) { for(int i = 2; i < maxn; i++){ if(p[i 阅读全文
posted @ 2021-12-11 17:28 AlexGong 阅读(113) 评论(0) 推荐(0)
最大公约数与最小公倍数
摘要： #求最大公约数(递归) typename gcd(typename a, typename b)//求最大公约数 { return b == 0 ? a : gcd(b, a % b);//换了个位置,b==0代表余数为零且无法继续下去 } 即使b>a,在经过一次递归后都会变成(new)a>(new 阅读全文
posted @ 2021-12-11 17:04 AlexGong 阅读(94) 评论(0) 推荐(0)