摘要：bzoj 1053 比较经典的一道题。 首先要观察出一些结论 （1）质数不超过10个。前十个质数相乘已经超过最大值。 （2）质数的指数是递减的。如果不是，可以把指数小的和大的交换一下，答案更小。 然后就搜索就好了。 这是一类数论+搜索的题目，要从题目看出一些剪枝，然后搜索即可。 bzoj 1257 阅读全文