LUOGU1445——没占到1444的愤怒 数学
1445题意:给定n，求1/x+1/y=1/n!的正整数解的数量先对原式分解一下(x+y)/xy=1/n!xy-(x+y)*n!=0(n!)^2+xy-(x+y)*n!=(n!)^2(x-n!)*(y-n!)=(n!)^2因为x,y为任意正整数，所以x-n!和y-n!也可以是任意正整数所以题意转化为->x*y=(n!)^2那么我们对n!分解质因数
爱撒娇电话
他的专栏
他的归档
热门文章
