斐波那契的转移矩阵
斐波那契的转移矩阵是 [[1,1],[1,【0】]]。 本节模型：fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。
第 10 个斐波那契数
运行下面这段程序： 本节模型：fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。 #include <array> #include <iostream> #include <string>
第 20 个斐波那契数
运行下面这段程序： 本节模型：fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。 #include <array> #include <iostream> #include <string>
补全：单位矩阵初值
补全 fib：结果矩阵 R 的初值是单位矩阵。补全后输出第 10 个斐波那契数。 本节模型：fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。 （本题用 g++ -std=c++17 -O0 编译。）
补全：转移矩阵
补全 fib 的转移矩阵 A。补全后输出第 15 个斐波那契数。 本节模型：fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。 （本题用 g++ -std=c++17 -O0 编译。）
补全：把 A 乘进 R
补全 fib：n 的这一位是 1 时，把 A 乘进 R。补全后输出第 20 个斐波那契数。 本节模型：fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。 （本题用 g++ -std=c++17 -O0 编译。）
补全：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>