摘要:
"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 阅读全文