2015年6月11日
Codeforces #137 div2
摘要： 2015-06-1116:39:12【传送门】A题、B题签到。C题：欧拉筛法 题意：给出 n 个数，它们的积为分子；再给出 m 个数，它们的积为分母。将这个分数约分之后输出，格式与输入一样。 思路：一开始的思路是对每个数 sqrt(n) 质因数分解，然后分别记录分子/分母质因子的数量，然后约分，... 阅读全文
posted @ 2015-06-11 18:07 Naturain 阅读(136) 评论(0) 推荐(0) 编辑