對於任何正整數x，其約數的個數記作g(x)。例如g(1)=1、g(6)=4。
如果某個正整數x滿足：g(x)>g(i) 0現在給定乙個數n，你能求出不超過n的最大的反質數麼？
輸入格式：
乙個數n（1<=n<=2,000,000,000）。
輸出格式：
不超過n的最大的反質數。
輸入樣例#1：
1000
輸出樣例#1：
840
意思是求乙個1到n以內的數，使得這個數有最多的約數。如果有多解，只找最小的那個。
（讀題困難症）
首先素數個數不會超過12，列舉指數，暴搜。#include#includeusing namespace std;
long long n,mx,ans,pri=;
void dfs(int u,long long sum,long long res)
{ if(u>12)
return ;
if(sum>mx||sum==mx&&res
洛谷P1463 HAOI2007 反素數 題解
題目傳送門 題目大意 說得很清楚了我就不轉述了。思考過程 這是一道神坑題，2 1092 10 9的資料範圍，連o n o n 的做法都會超時，也沒辦法二分答案，感覺根本不可做。我自己做的時候也沒想出來，看了題解才恍然大悟 首先我們需要了解乙個小學奧賽的定理 乙個正整數的因數個數，等於所有質因子的指數...
洛谷P1463 反素數
對於任何正整數x，其約數的個數記作g x 例如g 1 1 g 6 4。如果某個正整數x滿足 g x g i 0現在給定乙個數n，你能求出不超過n的最大的反質數麼？乙個數n 1 n 2,000,000,000 不超過n的最大的反質數。輸入 1 1000輸出 1 840思路 菜雞第一次學習反素數，碼點字...
洛谷P1463 反素數
題目大意 給定 n 2e9 求不超過 n 的最大反素數。題解 引理1 不超過 2e9 的數的質因子分解中，最多有 10 個不同的質因子，且各個質因子的指數和不超過30。引理2 題目要求的最大反素數，實際上是求不超過 n 的數中因子數最多的數的集合中最小的那個數。引理3 通過引理 2 以及交換證明法可...