摘要：
传送门 题意：给出两个互质的正整数 \(a,b\)。求出最大的不能被表示为 \(ax+by\) 且 \(x,y\ge 0\) 的数。 结论：答案为 \(ab-a-b\)。 证明：不妨 \(a<b\)。设 \(k\) 为答案。则 \(k+a\) 肯定能被表示。（\(k\) 最大） \(k+a=ax+b 阅读全文
摘要：
传送门 题意：找到两个 \(gcd\) 最大的数。\(n\le 2e5,a_i\le 1e6\)。 一种方法是枚举 \(i:1\sim n\)，\(O(\sqrt a_i)\) 把 \(a_i\) 因数的出现次数加一。 然后 \(i:1000000\sim 1\)，如果 \(cnt[i]>1\)，输 阅读全文
摘要：
传送门 题意：问 \(n\) 有多少种方式，能表示为若干个连续质数之和。 简单题。用线性筛筛出 \(0\sim 10000\) 内的质数，预处理出每一个数的方案数即可。 阅读全文
摘要：
A 用快速幂。 pair<ldb, ll> fpow(ldb a, int k) { ll A = 0, R = 0; while (a >= 10) { a /= 10; A++; } ldb r = 1.0; while (k) { if (k&1) { r = r * a; R += A; w 阅读全文