LOJ10202 樱花
题目
求不定方程
\[\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}\]
的正整数解\((x,y)\)的个数。
题解
因为正整数\(x,y\),所以\(x,y>n!\)。
设\(x=n!+a\),\(y=n!+b\)。\(a,b>0\)。
可以把式子化为\(a\times
b=(n!)^2\)。
只要将\((n!)^2\)分解一下,约数个数是\(\prod_{i=1}^{k} q_i+1\)。
代码
1 |
|
求不定方程
\[\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}\]
的正整数解\((x,y)\)的个数。
因为正整数\(x,y\),所以\(x,y>n!\)。
设\(x=n!+a\),\(y=n!+b\)。\(a,b>0\)。
可以把式子化为\(a\times
b=(n!)^2\)。
只要将\((n!)^2\)分解一下,约数个数是\(\prod_{i=1}^{k} q_i+1\)。
1 | #include<bits/stdc++.h> |