CF #579 (Div. 3) C. Common Divisors【唯一质因数分解定理】
C. Common Divisors(div3)传送门。题意:给你 nnn 个数,求这 nnn 个数的公因子个数。gcd扫一遍找出 nnn 个数的最大公倍数 xxx ,xxx 的因子个数就是答案。求 xxx 的因子个数用 唯一质因数分解定理:任意一个合数 xxx 仅能以一种方式,写成如下的乘积形式:(pieipi^{ei}piei为素数)xxx =p1e1×p2e2×…×prerp...
原创
2019-08-14 02:02:42 ·
277 阅读 ·
1 评论