摘要：
题目大意：给出两个数的最大公约数G和最小公倍数L，求出这两个数。 根据a*b = GCD * LCM，然后枚举判断就好了。 1 #include 2 typedef unsigned long long ull; 3 4 int main() 5 { 6 int T; 7 scanf("%d", &T); 8 while (T--) 9 {10 ull g, l;11 scanf("%llu%llu", &g, &l);12 ull t = g * l, a, b;13 bool ok =... 阅读全文
摘要：
题目大意：给一个偶数，判断是否是两个素数的和。 先用sieve方法生成一个素数表，然后再进行判断即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef vector vi; 6 typedef long long ll; 7 #define MAXN 1000000 8 9 vi primes;10 bitset bs;11 12 void sieve(ll upper)13 {14 bs.set();15 bs.set(0, false);16 bs.set(1, fal... 阅读全文