2015年11月12日
hdu-1299 Diophantus of Alexandria(分解素因子)
摘要： 思路：因为x,y必须要大与n,那么将y设为(n+k);那么根据等式可求的x=(n2)/k+n;因为y为整数所以k要整除n*n;那么符合上面等式的x,y的个数就变为求能被n*n整除的数k的个数，且k>=n;那么k就在n到n*n之间，不过这样不则么好求。因为x,y具有对称性，从y=(n+k)和x=(n2... 阅读全文
posted @ 2015-11-12 20:08 sCjTyC 阅读(522) 评论(0) 推荐(1) 编辑