摘要：裴蜀定理 定理内容 如果\(a\)和\(b\)是不全为零的整数，则有整数\(x, y\)，使得\(ax + by = gcd(a, b)\) 重要理解 等号右边也是随意给定整数\(x, y\)，能得到的最小正整数差值。 裴蜀定理推论 如果\(a\)和\(b\)是不全为零的整数，且互质，当且仅当存在整 阅读全文

摘要：算法模板 vector<bool> is_prime(N, true); vector<int> primes; void get() { is_prime[0] = is_prime[1] = false; fer(i, 2, N + 1) { if(is_prime[i]) primes.pus 阅读全文