2018年8月31日
51nod 1434
摘要： 首先可以得出一个性质：LCM(1,2,3,4,...,N-1,N) 中质因子k的出现的次数为t,则有k^t<=n 根据这个性质我们先筛出素数,然后枚举每个质数,求出对应的k和t,然后找出倍数j（不会很大） ,使得j*k^t>n,这个j*k^t是ans的可能取值，所以ans = max(ans, j* 阅读全文
posted @ 2018-08-31 10:42 xayata 阅读(370) 评论(0) 推荐(0) 编辑