补全:费马指数
补全 inv:费马求逆元用 p-2 次幂。补全后输出 2 关于 7 的逆元。 本节模型:inv(a, p) 用费马小定理求逆元:p 是质数时 a^(p-2) mod p。 (本题用 g++ -std=c++17 -O0 编译。)
补全:这一位要乘上
补全 inv 里的快速幂:指数这一位是 1 时,把当前底数乘进结果。补全后输出 3 关于 7 的逆元。 本节模型:inv(a, p) 用费马小定理求逆元:p 是质数时 a^(p-2) mod p。 (本题用 g++ -std=c++17 -
补全:底数自乘
补全 inv 里的快速幂:每一轮底数平方。补全后输出 5 关于 7 的逆元。 本节模型:inv(a, p) 用费马小定理求逆元:p 是质数时 a^(p-2) mod p。 (本题用 g++ -std=c++17 -O0 编译。)
模 p 下的组合数
算 C(n, k) mod p,分母不能直接除,要【0】。 本节模型:comb(n, k, p) 分子分母各自连乘,分母乘费马逆元。
预处理阶乘为了什么
第 1 步:第 1 行:上一行相邻两数相加 第 2 步:第 2 行:上一行相邻两数相加 第 3 步:第 3 行:上一行相邻两数相加 第 4 步:第 4 行:上一行相邻两数相加 第 5 步:4 个里选 2 个:6 种 k=0 1 2 3 4
C(n, 0) 等于几
C(n, 0) 等于【0】。 本节模型:comb(n, k, p) 分子分母各自连乘,分母乘费马逆元。
C(5, 2) 是多少
运行下面这段程序: 本节模型:comb(n, k, p) 分子分母各自连乘,分母乘费马逆元。 #include <array> #include <iostream> #include <string>
C(10, 3) 是多少
运行下面这段程序: 本节模型:comb(n, k, p) 分子分母各自连乘,分母乘费马逆元。 #include <array> #include <iostream> #include <string>
补全:分子连乘范围
补全 comb:分子从 n-k+1 连乘到 n。补全后输出 C(5, 2)。 本节模型:comb(n, k, p) 分子分母各自连乘,分母乘费马逆元。 (本题用 g++ -std=c++17 -O0 编译。)
补全:分母连乘
补全 comb 的分母:k! 边乘边取模。补全后输出 C(6, 2)。 本节模型:comb(n, k, p) 分子分母各自连乘,分母乘费马逆元。 (本题用 g++ -std=c++17 -O0 编译。)