2017年5月26日
51nod 1434 区间LCM (质因数分解)
摘要： 分析:考虑从1到n所有数的质因数分解，记录每个质数的最高次数，同理从n+1循环到2n，如果循环到m时每个质因子的次数都不低于所记录的，则跳出循环，结果即为m。先预处理质数，复杂度为O(nlongn)。 阅读全文
posted @ 2017-05-26 17:15 7391_KID 阅读(1041) 评论(0) 推荐(0)