Light OJ 1289 LCM from 1 to n(LCM结论+内存优化)
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26999【解题报告】 题意很简单,求LCM(1..N),N的范围为N要解决这道题目首先要知道一个结论:我们设 g(n)=lcm(1,2,3,…,n)如果 n=pk,g(n)=g(n−1)∗p.否则 g(n)=g(n−1).为什么结论成立呢
原创
2015-11-11 21:11:16 ·
449 阅读 ·
1 评论