qq_37136305的博客

ACM数论专题1——gcd与lcm前言最大公约数和最小公倍数是什么？如何求得最大公因数和最小公倍数？最小公倍数的求解与证明求解证明最大公因数的证明与求解证明求解相关应用以及扩展公式相关应用太多了先挖坑吧扩展公式 前言 作为一个数学选手没有数学部分的总结是不完美滴~~ 既然有句话叫“数论只会gcd”，那就从gcd开始吧~ 最大公约数和最小公倍数是什么？ 最大公因数1 也称最大公约数，指两个或多个整数...

ACM数论专题2——快速幂前言为什么要学快速幂快速幂算法核心思想快速幂实现快速幂的时间复杂度 前言 其实我就是想说说废话…刚学C语言两个月的时候我自己把快速幂用非递归的形式写出来了… 当时还不知道什么是快速幂…年轻真好T^T 为什么要学快速幂 我们在求形如aba^{b}ab的值时有很多选择~ 可以枚举，也可以用math里面的pow函数，也可以log换底（啊这个太难了我后面再填坑T^T） 按照朴素算...

ACM数论专题3——素数素数是什么蛮力算法求素数蛮力算法的实现以及分析时间复杂度蛮力算法的改进时间复杂度**埃筛[^2]**时间复杂度 素数是什么 质数1 （prime number）又称素数，有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 所以最小的素数是2哦~依次是2，3,5,7,11,13,17,19… 蛮力算法求素数 蛮力算法的实现以及分析 很容易能够想到就是...