随笔分类 -  约数

摘要:bzoj 1053 比较经典的一道题。 首先要观察出一些结论 (1)质数不超过10个。前十个质数相乘已经超过最大值。 (2)质数的指数是递减的。如果不是,可以把指数小的和大的交换一下,答案更小。 然后就搜索就好了。 这是一类数论+搜索的题目,要从题目看出一些剪枝,然后搜索即可。 bzoj 1257 阅读全文
posted @ 2018-10-11 22:51 Sugewud 阅读(146) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示