切换到宽版
发帖 回复
返回列表
  • 7235阅读
  • 3回复

想当大牛的都进来---解决正整数分解成若干因子相乘的个数问题 [复制链接]

 上一主题 下一主题
离线nanzheng
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2006-10-13
我们都知道任何正整数都能化成质因子乘积形式
如例8=2^3
8 的因子乘积形式有三种
(1)1*8
(2)2*4
(3)2*2*2
能否通过求得的质因子乘积形式的次数，
用排列组合的方法求出因子相乘的个数。
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线r134a
OIFans全国铜奖
只看该作者 1 发表于: 2006-10-13
我只能求出"因子的个数",不能求出"因子相乘的个数"。
.


祝大家明年NOIP大获全盛!


.
回复
举报
离线stevenjl
管理员
只看该作者 2 发表于: 2006-10-13
先求出原数的因数个数，那么两个因数相乘的数量就是 因数个数的一般
再递归地求出每个大因素的分解个数，相加……

我是这样想的
Dream Walker...
回复
举报
离线r134a
OIFans全国铜奖
只看该作者 3 发表于: 2006-10-14
好象是的
.


祝大家明年NOIP大获全盛!


.
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个