LightOJ - 1236 Pairs Forming LCM(唯一分解定理 + 因子分解)
题目链接:https://vjudge.net/contest/70017#problem/H
题意:给一个数n,问有多少对(A,B)满足A<=B且LCM(A,B)== n。
思路:首先根据唯一分解定理,
A = p1a1∗p2a2∗p3a3......p1^{a1} *p2^{a2}*p3^{a3} ......p1a1∗p2a2∗p3a3......
B = p1b1∗p2b2∗p3b3...
原创
2019-08-20 10:28:41 ·
97 阅读 ·
0 评论