求 a^b mod p 用什么（C++）
求 a^b mod p（b 很大）最该用【0】。 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。
反复判素数怎么预处理
第 1 步：2 到 11，先都当作素数 第 2 步：2 没被划掉，是素数 第 3 步：划掉 2 的倍数，从 4 开始 第 4 步：3 没被划掉，是素数 第 5 步：划掉 3 的倍数，从 9 开始 第 6 步：4×4 超过 11，剩下的都是素
先求幂再求 gcd
运行下面这段程序： 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。 #include <iostream> #include <string> #include <vector>
10 以内素数之和
运行下面这段程序： 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。 #include <iostream> #include <string> #include <vector>
综合补全：gcd
补全辗转相除，求 1071 和 462 的最大公约数。 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。 （本题用 g++ -std=c++17 -O0 编译。）
综合补全：快速幂
补全快速幂的平方步，求 7^13 mod 100。 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。 （本题用 g++ -std=c++17 -O0 编译。）
综合补全：筛法计数
补全埃氏筛，数 50 以内有几个素数。 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。 （本题用 g++ -std=c++17 -O0 编译。）
综合补全：质因数分解
补全质因数分解的除尽循环，分解 100。 综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。 （本题用 g++ -std=c++17 -O0 编译。）
怎么证明程序真的对
想确认自己写的快速版程序真的对，最实用的办法是【0】。
写 gcd 和快速幂
场景：实验机上 ~/work/nt/nt.cpp 按指令计算 gcd 和快速幂，但 my_gcd、qpow 还是空的。 任务：补全这两个函数。a、b 可到 10^18，模数 m 可以是 1。make 编译，./nt < sample.