77777ccc-优快云博客

原创程序实践--快速幂

/说明：我们假设某个k的每个二进制位都是1,那么对应的第一项是a^1,也就是a，然后每次都是后面一个都是前面一个的平方。快速幂：快速地求出上述的结果。//如果用朴素方法，时间太慢。

2023-07-08 17:35:07 45

代码实现约数之和的公式的时候，每一次算新的一个因式，然后用res=res*最新的因式算最后的结果。--------代码实现的时候就每一次算新的一个因式，然后用res=res*最新的因式算最后的结果。·怎么求多个数乘积的分解质因数的结果：对每个数都分解质因数，然后把指数累加在一起就好了。//说明：二和三的题目都涉及到了取模，代码实现的时候注意取模的处理。//重要思想：用数组下标存数，用元素的值存这个数的个数！·对于给定的n个数，先求n个数的乘积的分解质因数的结果。//两个公式都是累乘的结果。

2023-07-08 16:54:47 90

原创程序实践--数论之质数

由于n中最多包含一个大于根号n的质因子，否则两个大于根号n的质因子相乘一定大于n。上式要求ak是质数，但下述算法中，我们枚举的并不是质数，枚举的是2到n的所有数。写成合数=质因数1^a1 * 质因数2^a2········质因数k^ak。·判断是否为质数：1、判断是否>1 2、判断是否只有1和本身两个因数。如果最后除干净后，n>1，那么说明这个n就是那个大于根号n的质因子。·>1的整数中，如果只包含1和本身这两个约数，则称为质数或者素数。·枚举的时候，只要枚举[2,根号n]·质数的判定方法：试除法。

2023-07-08 15:46:04 72