极大项的线性递推
求线性递推的第 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 编译。）
综合补全：CRT 模数乘积
补全 crt：M 是模数乘积。补全后解 x≡3 (mod 5)、x≡4 (mod 7)。 综合：把逆元、组合数、CRT、矩阵快速幂按题目组合起来用。 （本题用 g++ -std=c++17 -O0 编译。）
综合补全：转移矩阵
补全 fib 的转移矩阵。补全后输出第 25 个斐波那契数。 综合：把逆元、组合数、CRT、矩阵快速幂按题目组合起来用。 （本题用 g++ -std=c++17 -O0 编译。）
综合补全：费马指数
补全 inv 的费马指数。补全后输出 4 关于 7 的逆元。 综合：把逆元、组合数、CRT、矩阵快速幂按题目组合起来用。 （本题用 g++ -std=c++17 -O0 编译。）
模数不是质数怎么求逆元
模数 m 不是质数时（比如 m = 15），要求 a 的逆元，应该【0】。
写扩展欧几里得
场景：实验机上 ~/work/nt/ex.cpp 对每行 a m 输出 gcd 和 a 关于 m 的逆元，但 exgcd 还是空的。 任务：补全 exgcd。a、m 可以到 10^18，不互质时逆元输出 -1。make 编译，./ex &l
十万次组合数查询
场景：~/work/nt/comb.cpp 求一批组合数之和。结果对，可每次查询都从头连乘，10 万次、n 到 2×10^5 时要跑很久。 任务：改写 comb.cpp，让它在 2 秒内算完。make 编译（-O2），可以自己造大数据用 t