游客[注册]
|
登录
|
中文
|
english
整站搜索
用户博客
找到相关内容
1
篇
HDU_1299 Diophantus of
Alexandria
整数分解: 任何一个正整数都可以表示成素数的x次方之积,所以本题就被转化成了求n ^2的素因子个数; 先把n分解得到 n = p1^e1 * p2^e2 * ......*pr^er 其中p是< n 的素数那么n 的素因子个数 k = (e1 + 1) * (e2 + 1) * (e3 + 1)*...... 所
http://cyqdata.cn/cnblogs/article-detail-35982
2011/4/3 17:45:48