自己摘的題出了資料掛一下鏈結
\(a, b\) 均為整數
設 \(m(a)\) 為滿足 \((a + b) | ab\) 的 \(b\) 的個數, 求 \(m(a)\)
\(a <= 10^\)
設有 \(n(a + b) = ab\)
則有 \(an + bn - ab = 0\)
兩邊加上 \(a^\) 得 \(an +bn - ab + a^ = a^\)
因式分解得 \((a - n)(a + b) = a^\)
觀察此式, 發現 \(0 < (a - n), (a +b) \in z\)
故每對 \(n^\) 的因子對應唯一乙個 \(b\)
故答案為 \(a^\) 的因數個數 - 1(減掉完全平方那個, 對應的 \(b\) 為 \(0\))除以2, 即:$$\frac(a^) - 1}$$
#include#include#include#include#include#include#include#define ll long long
#define rep(i, x, y) for(int i = (x);i <= (y);i++)
using namespace std;
int rd()
while(c >= '0' && c <= '9')
return flag * out;
}int a;
int get_numd(int x)
int main()
T139631 T3 階乘之和
給定乙個非負整數 n,請你判斷 n 是否可以由一些非負整數的階乘相加得到。有若干組資料。每行乙個整數 n,保證 n 1000000。以負數結束輸入。對於每組資料輸出一行,若可以則輸出 yes 否則輸出 no 輸入 1複製 9 1 輸出 1複製 yes7 20 校內測模擬t3 差點就離 l 開 k i...
使用t2t來編寫文件
txt2tags 示例 zh sample zh.html 看這個就能很快熟悉相關語法了 教程 zh manpage zh.html txt2tags學習 bluefrog bluefrog.wu gmail.com date m d y encoding utf 8 target html 一級標...
t073 t015 魔法物品
time limit 1 second memory limit 128 mb 有兩種型別的物品 普通物品和魔法物品。每種普通物品有乙個價值p,但每種魔法物品有兩種價值 鑑定前的價值p1和鑑定後的 價值p2 保證p2 p1 為了鑑定乙個魔法物品,你需要購買乙個鑑定卷軸。鑑定完一件魔法物品以後,鑑定卷...