φ(7) 是多少

运行下面这段程序: 本节模型:phi(n) 试除出每个质因子 p,答案乘上 (1 - 1/p)。 #include <array> #include <iostream> #include <string>

开始练习 →

补全:扣掉质因子那份

补全 phi:遇到质因子 p,答案扣掉 r / p。补全后输出 φ(10)。 本节模型:phi(n) 试除出每个质因子 p,答案乘上 (1 - 1/p)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:除尽质因子

补全 phi:同一个质因子要除尽,才不会被重复计算。补全后输出 φ(12)。 本节模型:phi(n) 试除出每个质因子 p,答案乘上 (1 - 1/p)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:收尾的大质因子

补全 phi:循环结束后,剩下的 m 如果大于 1,它也是一个质因子。补全后输出 φ(6)。 本节模型:phi(n) 试除出每个质因子 p,答案乘上 (1 - 1/p)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:答案初值

补全 phi:答案 r 从 n 开始。补全后输出 φ(9)。 本节模型:phi(n) 试除出每个质因子 p,答案乘上 (1 - 1/p)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

大量组合数怎么查

第 1 步:第 1 行:上一行相邻两数相加 第 2 步:第 2 行:上一行相邻两数相加 第 3 步:第 3 行:上一行相邻两数相加 第 4 步:第 4 行:上一行相邻两数相加 第 5 步:4 个里选 2 个:6 种 k=0 1 2 3 4

开始练习 →

极大项的线性递推

求线性递推的第 n 项(n 极大,要取模),用【0】。 综合:把逆元、组合数、CRT、矩阵快速幂按题目组合起来用。

开始练习 →

C(6, 3) 是多少

运行下面这段程序: 综合:把逆元、组合数、CRT、矩阵快速幂按题目组合起来用。 #include <array> #include <iostream> #include <string> #includ

开始练习 →

第 30 个斐波那契数

运行下面这段程序: 综合:把逆元、组合数、CRT、矩阵快速幂按题目组合起来用。 #include <array> #include <iostream> #include <string> #includ

开始练习 →

综合补全:组合数分母

补全 comb:分母要用逆元。补全后输出 C(8, 4)。 综合:把逆元、组合数、CRT、矩阵快速幂按题目组合起来用。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →