2019年8月14日
LCM from 1 to n
摘要： https://cn.vjudge.net/problem/LightOJ-1289 题意 计算出1到n的数的最小公倍数 题解 我们知道一个数必定能分解成一些质数相乘，而一些数的lcm = 他们分解成的质数取最高次幂x再相乘。列如4和6分解为\(2^2\)和2*3，那么lcm = \(2^2\)*3 阅读全文
posted @ 2019-08-14 08:32 Ruby·Z 阅读(203) 评论(0) 推荐(0) 编辑