light oj 1236 分解质因数
摘要:
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/H题意:求满足1的数目一开始我是这么想的:既然lcm(i,j)=n,那么n=x*i=y*j,且x和y一定互质。若i和j固定了,那么x和y也固定了。那么问题... 阅读全文
posted @ 2015-03-16 01:38 Pentium.Labs 阅读(734) 评论(0) 推荐(0) 编辑