Pairs Forming LCM 在a,b中(a,b<=n)(1 ≤ n ≤ 10^14),有多少组(a,b) (a<b)满足lcm(a,b)==n; lcm(a,b)=p1 ^ max(a1,b1) * p2 ^ max(a2,b2) *..........*pn ^ max(an,bn)
摘要:
转自:http://www.cnblogs.com/shentr/p/5285407.html http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/B 全题在文末。 题意:在a,b中(a,b #include #include using namespace std; typedef long lon... 阅读全文
posted @ 2017-03-28 21:34 hnust_accqx 阅读(569) 评论(0) 推荐(0) 编辑