T51071 Tony到死都想不出 數學題

2022-05-05 19:48:19 字數 779 閱讀 7183

自己摘的題出了資料掛一下鏈結

\(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 為了鑑定乙個魔法物品,你需要購買乙個鑑定卷軸。鑑定完一件魔法物品以後,鑑定卷...