傳送門：
題型：數論
題意：中文題，不解釋。
分析：
因為要求x = a*a*b且b>a，所以，如果單純計算x的方法數的話，對a列舉到10^5就可以了。
對於區間[a,b]，列舉³√b的數k，完美度為b/k² - (a-1)/k²，這裡，b/k²≥k，但是(a-1)/k²可能
所以應該表述成 b/k² - max((a-1)/k² , i-1)
最後輸出總和就可以了。
**：
#include#include#include#include#define ll __int64
using namespace std;
int main()
printf("%i64d\n",ans);
}return 0;
}
FZU 2191 完美的數字
fzu 2191 input 輸入兩個整數a，b 1 a b 10 15 output 輸出乙個整數，表示從a到b的所有數字流行度之和。sample input 1 80 sample output 107 思路 對於1 n a a b n b n a a 所有滿足b a 的數字 可得出 a a b...
FZU 2191 完美的數字 簡單數論
題目傳送門 大致題意 定義 d x 為把 x 拆分為 a a b 1 leq a leq b 的方案數。求 sum d x 1 leq a leq b leq 10 首先，1,n 中被 k 整除的個數有 lfloor frac rfloor 個。轉換一下題目，就是要求滿足 a,b 中滿足 i 3 l...
FZU 2191 完美的數字 《數學找規律》
problem 2191 完美的數字 輸入兩個整數a，b 1 a b 10 15 輸出乙個整數，表示從a到b的所有數字流行度之和。1 80 107福州大學第十二屆程式設計競賽 找規律吧，思路 1 80 答案是107 每乙個數都能寫成a a b的形式，那麼a的最大只能取到n的開三次方，所以我們求出所有...