HBC15475组合数问题题解

旧巴黎 算法基础篇 48 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
众所周知,小葱同学擅长计算,尤其擅长计算组合数,所以小葱给了你两个数x和k,希望你把x分成恰好k个不同的组合数的和,所谓不同,即对于两个组合数C和C,如果n1≠n2或者m1≠m2,我们就称这两个组合数是不同的,为了使得计算不过于复杂,你需要保证你给出的任何一个组合数C(n,m)满足0≤m≤n≤x,数据保证一定有解。

众所周知,小葱同学擅长计算,尤其擅长计算组合数,所以小葱给了你两个数x和k,希望你把x分成恰好k个不同的组合数的和。所谓不同,即对于两个组合数C(n1,m1)和C(n2,m2),如果n1≠n2或者m1≠m2,我们就称这两个组合数是不同的。为了使得计算不过于复杂,你需要保证你给出的任何一个组合数C(n,m)满足0≤m≤n≤x。数据保证一定有解。

HBC15475组合数问题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC15475组合数问题题解