补全:A 自乘

补全 fib:每一轮 A 要平方。补全后输出第 12 个斐波那契数。 本节模型:fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

欧拉函数数的是什么

第 1 步:1~10 里谁和 10 互质? 第 2 步:10 = 2×5:先划掉 2 的倍数 第 3 步:再划掉 5 的倍数 第 4 步:剩下的就是互质的 1 2 3 4 5 6 7 8 9 10 欧拉函数 φ(n) 数的是【0】。 本节模

开始练习 →

质数的欧拉函数

p 是质数时 φ(p) 等于【0】。 本节模型:phi(n) 试除出每个质因子 p,答案乘上 (1 - 1/p)。

开始练习 →

φ(10) 是多少

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

开始练习 →

φ(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

开始练习 →