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