2011年3月30日

一个数的因子有几个

摘要: hdoj 1299 Diophantus of Alexandria再次感叹自己的数学很悲剧。。。。转载地址http://hi.baidu.com/fbyz/blog/item/c8e23e889a4bce91a5c27245.htmlx 、y、n都是正整数,并且 显然,x >= n , y >= n ,现在假设 y = n +k (k为正整数) ,那么带入公式,可以得出 x = (n*(n+k))/k = n*n/k + n; 由于x 是正整数,现在的关键问题就是要求出 n*n/ k 有多少组正整数的可能,显然,所要求的就是 n*n 因子的个数// 问题已经非常接近答案了,但是最 阅读全文
posted @ 2011-03-30 14:28 CrazyAC 阅读(7159) 评论(0) 推荐(0) 编辑