题目链接:http://lightoj.com/volume_showproblem.php?problem=1236 题意:给你一个数n,求有多少对(i, j)满足 LCM(i, j) = n, (i<=j), n <= 1e14; 之前做的那道LightOj 1215 中有说过:LCM(x, y Read More
posted @ 2016-10-31 20:49
西瓜不懂柠檬的酸
Views(174)
Comments(0)
Diggs(0)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1220 题意:已知 x=bp 中的 x 求最大的 p,其中 x b p 都为整数 x = (p1a1*p2a2*p3a3*...*pkak), pi为素数;则结果就是gcd(a1, a2, Read More
posted @ 2016-10-31 16:48
西瓜不懂柠檬的酸
Views(167)
Comments(0)
Diggs(0)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1215 题意:已知三个数a b c 的最小公倍数是 L ,现在告诉你 a b L 求最小的 c ; 其实就是告诉你(最小公倍数LCM)LCM(x, y) = L 已知 x 和 L 求 最小 Read More
posted @ 2016-10-31 15:19
西瓜不懂柠檬的酸
Views(473)
Comments(0)
Diggs(0)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1213 题意:告诉你这段代码,然后优化,求res; n (1 ≤ n ≤ 1000), K (1 ≤ K < 231), MOD (1 ≤ MOD ≤ 35000) 我们很容易就知道最内成 Read More
posted @ 2016-10-31 10:41
西瓜不懂柠檬的酸
Views(587)
Comments(0)
Diggs(0)