点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册  
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()
From sina007
质因子个数
描述 Description
  组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数
例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。
输入格式 Input Format
  输入N，M (1 <= N, M <= 50000)
输出格式 Output Format
  输出一个整数
样例输入 Sample Input
 
样例输出 Sample Output
 
时间限制 Time Limitation
  1s
注释 Hint
  注意观察一下组合数的性质呀！！
来源 Source
  zhymaoiing
Flag
 　　
题号
 　　P1137
　　数论 / 数值
通过
 　　0人
提交
 　　2次
通过率
 　　0%
难度
 　　2
提交 讨论 题解
　Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助
　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 143 | Processed Time : 109 ms | Server Time : 2025/7/1 20:27:03