2018年8月9日
LightOJ - 1236 (唯一分解定理)
摘要： 题意：求有多少对数对(i,j)满足lcm(i,j) = n，1<=i<=j, 1<=n<=1e14。 分析：根据整数的唯一分解定理，n可以分解为(p1^e1)*(p2^e2)*(p3^e3)*...*(pn^en)。其中pi是每个不同的素因子。 同样可将 i 和 j 分解为(a1^c1)*(a2^c 阅读全文
posted @ 2018-08-09 13:24 xiuwenL 阅读(248) 评论(0) 推荐(0) 编辑