include
include
include
include
include
using namespace std;
// 快速幂算法:计算 (a^b) % mod
long long fast_power(long long a, long long b, long long mod) {
long long result = 1;
a = a % mod;
whil…
include
include
include
int main() {
constexpr int M = 20101009;
int n, m;
std::cin >> n >> m;
if (n > m) std::swap(n, m);
std::vector f(n + 1), vis(n + 1), prime;
prime.reserve(n);
f…
include
include
include
include
include
using namespace std;
// 快速幂算法:计算 (a^b) % mod
long long fast_power(long long a, long long b, long long mod) {
long long result = 1;
a = a % mod;
whil…