LightOJ1236 - Pairs Forming LCM(LCM+唯一分解定理)
题目链接:https://vjudge.net/problem/LightOJ-1236题目大意:给定一个数nn,求满足i≤j<n∧lcm(i,j)=ni \le j < n \wedge lcm(i, j) = n的(i,j)(i, j)对总共有多少个。解题过程:想了一会…不会,看的博客,就当是个结论好了。题目分析:对于每一对(i,j)(i, j),可由唯一分解定理写成如下形式:
n=pe11⋅
原创
2017-07-21 17:29:33 ·
504 阅读 ·
0 评论