題面
又懶得弄題面，開個傳送門吧
分析人生第一次切數學題，我們先把方程寫出來
$$\frac +\frac =\frac $$
現在我們知道的條件是x,y都是正整數（廢話 所以我們考慮單獨通過式子的變換將x,y表示出來，表示出來的式子算出來也一定是個整數
$$\frac +\frac =\frac $$
$$\frac =\frac -\frac$$
$$\frac =\frac $$
$$x=\frac $$
那麼$\frac $一定是乙個整數
分母不太好看，不利於觀察，所以假設$a=y-n!$,那麼$y=a+n!$
那麼原方程可以化簡為
$$x=\frac =\frac =n!+\frac $$
所以，如果$a$是$n!\times n!$的約數，根據$y=a+n!$
與$x=n!+\frac $可以知道x,y都是正整數
所以$n!\times n!$
有多少個約數就有多少組解，直接分解質因數然後乘法原理計算就好了
code
#includeint n,p[1000005],unp[1000005],mn[1000005],mp[1000005];void
prework()
}}int
main()
int ans=1
;
for(int i=1;i<=n;i++)ans=1ll*ans*(mp[i]*2+1)%1000000007
; printf(
"%d\n
",ans);
}
洛谷P1445 Violet 櫻花
推式子 frac frac frac 先通分 frac frac 交叉相乘 xy n x y 移項 n x y xy 0 兩邊加上 n 2 n 2 n x y xy n 2 因為方便十字相乘法因式分解 n x n y n 2 令 a n x b n y 因為 n 2 已確定 那只要確定 a 就能確定...
洛谷P1445 Violet 櫻花 數學
我很憤怒 求方程 1 x 1 y 1 n 的正整數解的組數，其中n 10 6。解的組數，應模1e9 7。輸入格式 輸入乙個整數n 輸出格式 輸出答案 輸入樣例 1 輸出樣例 1 極其噁心的一道題.看到這種題肯定是需要化簡式子的,因為出題人不會好到給你乙個好做的式子 frac frac frac fr...
題解 洛谷P1445 Violet 櫻花
題面 我們首先對題目中的式子進行化簡 begin frac frac frac y times n x times n xy x n times y x times n y frac frac frac frac frac n frac end 因為 x 和 y 都是正整數，所以 frac 也一定是...