360 的质因数
运行下面这段程序： 本节模型：factorize(n) 试除分解质因数，n_distinct(n) 数不同的质因数。 #include <iostream> #include <string> #include &l
lcm(12, 18) 是多少
运行下面这段程序： 本节模型：my_gcd(a, b) 辗转相除求最大公约数，my_lcm(a, b) = a / gcd * b 求最小公倍数。 #include <iostream> #include <string&
补全：同一质因数除到底
补全 factorize：同一个质因数要一直除到除不尽。补全后分解 8。 本节模型：factorize(n) 试除分解质因数，n_distinct(n) 数不同的质因数。 （本题用 g++ -std=c++17 -O0 编译。）
补全：收尾的大质因数
补全 factorize：循环结束后若剩下的 n 大于 1，它本身就是质因数。补全后分解 2。 本节模型：factorize(n) 试除分解质因数，n_distinct(n) 数不同的质因数。 （本题用 g++ -std=c++17 -O0
补全：不同质因数要去重
补全 n_distinct：相同的质因数只数一次。补全后输出 360 有几个不同的质因数。 本节模型：factorize(n) 试除分解质因数，n_distinct(n) 数不同的质因数。 （本题用 g++ -std=c++17 -O0 编
补全：lcm 先除后乘
补全 my_lcm：先除 gcd 再乘。补全后输出 lcm(9, 6)。 本节模型：my_gcd(a, b) 辗转相除求最大公约数，my_lcm(a, b) = a / gcd * b 求最小公倍数。 （本题用 g++ -std=c++17
求 a^b mod p 用什么（C++）
求 a^b mod p（b 很大）最该用【0】。 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。
反复判素数怎么预处理
第 1 步：2 到 11，先都当作素数 第 2 步：2 没被划掉，是素数 第 3 步：划掉 2 的倍数，从 4 开始 第 4 步：3 没被划掉，是素数 第 5 步：划掉 3 的倍数，从 9 开始 第 6 步：4×4 超过 11，剩下的都是素
先求幂再求 gcd
运行下面这段程序： 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。 #include <iostream> #include <string> #include <vector>
10 以内素数之和
运行下面这段程序： 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。 #include <iostream> #include <string> #include <vector>