KeHe

题解

/ 注册

全部文章 / 题解（共1篇）

[NowCoder11253J]Product of GCDs

考虑直接枚举 gcd⁡=p\gcd=pgcd=p ，枚举倍数统计出 fp=∑[p∣ xi]f_p=\displaystyle\sum[p\mid x_i]fp=∑[p∣ xi] ，那么 p∣gcd⁡p\mid\gcd...

数学欧拉定理

2021-07-20

3 715