摘要：
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀•́ ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd，然后。。。 a / gcd 和 b / gcd 阅读全文
摘要：
0和1都不是素数，也不是合数。 a的b次方怎么求 pow（a, b）是数学头文件math.h里面有的函数 可是它返回值是double类型，数据有精度误差 那就自己写for循环咯 完美 可是题目是b的范围是1 <= b <= 1e9（＃°Д°） 超时，妥妥的。。。 看个例子 比如计算 2*2*2*2* 阅读全文
摘要：
https://www.cnblogs.com/linyujun/p/5198832.html 前言：好多学ACM的人都在问我数论的知识（其实我本人分不清数学和数论有什么区别，反正以后有关数学的知识我都扔进数论分类里面好了） 于是我就准备写一个长篇集，把我知道的数论知识和ACM模板都发上来（而且一旦 阅读全文