【ybtoj 高校进阶 6.2】 【质数与约数】 不定方程 题目 洛谷 P1445 解题思路 通分一下 两边都加上(n!)2 转换为 设a=(x-n!),b=(y-n!),ab=(n!)2 a是(n!)2的因数,且知道a一定能求出b 设n!=p1c1+p2c2+…+pkck (n!)2=p12*c1+p22*c2+…+pk2*ck a的个数就有(2c1+1)(2c2+1)…(2*ck+1) 求c可以用公式 代码 #include<iostream> #include<cstdio> using namespace std;