2015年12月24日
BZOJ 1053 - 反素数（搜索）
摘要： 一个写过的题还搞了半个多小时。。羞耻MAX。。求反素数的核心思想是“用大的（质数）不如用小的”。一个数的约数个数等于其各质因子的次数加1后的乘积，因此可以从小到大考虑每个质数，枚举其次数，DFS之即可。具体细节详见代码。// BZOJ 1053#include #include #include u... 阅读全文
posted @ 2015-12-24 19:40 Armeria 阅读(145) 评论(0) 推荐(0) 编辑