虽然这题很水，但蒟蒻还是想了很久。
首先由一个很显然的结论，这题只会用到10个质数。一个感性的证明：
设有一数x=pk11+pk22+...+pkmmx=p_1^{k_1}+p_2^{k_2}+...+p_m^{k_m}
那么我们现在要给xx乘上一个质数，使它的约数数目最多且相对较小。
显然我们我们要乘第1≤i≤m+11\le i \le m+1 个质数，如果乘再靠后的质数，显然不如乘第m+...
分类：
其他好文 时间：
2015-06-03 21:44:03
阅读次数：
118
分析：水题，不解释。
#include
using namespace std;
int cnt[6000];
void init() //打表
{
int i,j;
memset(cnt,0,sizeof(cnt));
cnt[1]=1; //1只有他本身
for(i=2;i<=5005;i++)
{
cnt[i]+=2; //1和他本身
...
分类：
其他好文 时间：
2015-06-02 17:54:49
阅读次数：
223
题目链接:点击打开链接
反素数：点击打开链接
爆搜幂即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; int...
分类：
其他好文 时间：
2015-05-18 14:45:07
阅读次数：
143
搜索 经典搜索题目（其实是蒟蒻只会搜……vfleaking好像有更优秀的做法？） 枚举质数的幂，其实深度没多大……因为$2^32$就超过N了……而且质数不能取的太大，所以不会爆…… 1 /******************************************************.....
分类：
其他好文 时间：
2015-04-17 11:05:00
阅读次数：
116
描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。
现在给定一个数N，你能求出不超过N的最大的反质数么？分析
一个数约数个数=所有素因子的次数+1的乘积
一个2000000000以内的数字不会有超过12个素因子
较小的数的指数一定大于等于较大的数的...
分类：
其他好文 时间：
2015-03-10 23:09:54
阅读次数：
200
Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0 2 #include 3 #include 4 using namespace std; 5 6 typedef long long ll; 7 int ....
分类：
其他好文 时间：
2015-02-10 23:08:59
阅读次数：
185
Who Gets the Most Candies?Time Limit:5000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionNchildren are sitting in a circle ...
分类：
其他好文 时间：
2015-02-06 21:39:57
阅读次数：
223
ZOJ 2562 More Divisors（高合成数）ACM题目地址：ZOJ 2562 More Divisors题意：求小于n的最大的高合成数，高合成数指一类整数，不论什么比它小的自然数的因子数目均比这个数的因子数目少。分析：网上都叫它反素数，事实上我查了一下，翻素数应该是正着写倒着写都是素数的...
分类：
其他好文 时间：
2015-01-11 19:07:12
阅读次数：
232
Description Nchildren are sitting in a circle to play a game. The children are numbered from 1 toNin clockwise order. Each of them has a card with a.....
分类：
其他好文 时间：
2014-12-28 15:33:01
阅读次数：
291
