摘要：
题意：给定一个数N，求小于等于N的所有数当中，约数最多的一个数，如果存在多个这样的数，输出其中最大的一个。分析：反素数定义：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0=t2>=t3>=....那题题目相当于求解小于等于N中，最大的反素数。搜索即可。这个搜索的速度是很快的。#include #include #include #include #include #include #include using namespace std;typedef long long LL;LL n;vectorvp;mapmp 阅读全文
