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