2017 年 10月 24 日随笔档案 - 云胡不喜。

2017年10月24日

LightOj 1215 - Finding LCM（求LCM(x, y)=L中的 y x与y的最小公倍数为L 求最小的y ）

摘要： L = LCM(x, y)=x*y/gcd(x, y);如果把x，y，L写成素因子之积的方式会很容易发现 L 就是 x 和 y 中素因子指数较大的那些数之积; 阅读全文

posted @ 2017-10-24 16:52 云胡不喜。阅读(303) 评论(0) 推荐(0) 编辑

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1197 在区间内一共有多少个数学包括首尾数字因为数字比较大并且两者差值比较小那么我们就将状态转移【e,f】到【0，f-e】从e 开始判断每个素数的倍数然后在【0，f-e】中阅读全文

posted @ 2017-10-24 11:00 云胡不喜。阅读(144) 评论(0) 推荐(0) 编辑