Pentium.Labs

System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年3月16日 #

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 阅读(727) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998