摘要：
这里提供两种做法 sol 1 考虑两个数$A,B$和$C=gcd(A,B),D=lcm(A,B)$的关系 设$S=\{2,3,5...P_n\}$为质数集合$p_{x,i}$表示$x$的第$i$种质因子数量 显然$p_{C,i}=min(p_{A,i},p_{B,i}),p_{D,i}=max(p_ 阅读全文
摘要：
博主决定更博文啦 这道题一开始没什么思路啊qwq 要求 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 的正整数解总数 首先通分,得 $$\frac{x+y}{xy}=\frac{1}{n!}$$ 然后移项,得 $$n!(x+y)=xy$$ ~~↑止步于此↑~~ $$n 阅读全文