摘要： "Contest Page" "A" sol 真的有人不会做这道题？ include using namespace std; define int unsigned long long const int _ = 229029 , tar[] = {2,31,1847}; signed main( 阅读全文

摘要： "传送门" 数字最小公倍数为$L$的充分条件是所有数都是$L$的约数，而$10^8$内最多约数的数的约数也只有$768$个。所以我们先暴力找到所有满足是$L$的约数、$G$的倍数的数。 接下来注意到题目的$\gcd$和$lcm$的限制等价于对于每一个质数限制所有数在该质数指数上的$\min$和$\m 阅读全文