本來想考考fop_zz的，結果他直接a了哇..
大佬題解
1/x+1/y=1/n!
先通分
(x+y)/xy=1/n!
再化整數
xy-(x+y)*n!=0
然後配平
(n!)^2-(x+y)*n!+xy=(n!)^2
最後 (x-n!)*(y-n!)=(n!)^2
然後我們發現x，y都要是正整數；
所以原題可以變為
a*b=(n!)^2;
當a*b為正整數的時候x,y顯然也是正整數；
然後我們考慮x的取值，顯然，若乙個質數p有k個，那麼x可以取p^0,p^1….p^k那麼我們先可以尤拉篩；共(k+1)種情況
乘法原理乘起來就可以了
而且顯然，x確定後，y必然也會被確定
求出每個數的最小質因數然後大力就好了；
#include
#define ll long long
using
namespace
std;
const
int n=1e6+5;
bool com[n];
int pri[n],tot,g[n],cnt[n];
int n,m,mo=1e9+7;
ll ans;
void make()
}}int main()
洛谷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 也一定是...