众所周知,小葱同学擅长计算,尤其擅长计算组合数,所以小葱给了你两个数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组合数问题题解