almost 3 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1053
分析:
我们知道答案可以化成一系列质数幂之积。
即:,不妨设。根据贪心原则必定是质数表的前面连续若干项,且。因为这样的数非常少,我们可以直接搜索。。。
bzoj1053.cpp

← bzoj1052:[HAOI2007]覆盖问题 bzoj1054:[HAOI2008]移动玩具 →
 
comments powered by Disqus