[Div2]「CodePlus 2018 4 月赛」组合数游戏

[Div2]「CodePlus 2018 4 月赛」组合数游戏
看到这个题目x比较大,k比较小直接搞搞就好了呀不是吗
通过对比可以知道

C(x,0)=0 因为任何数选0个只有一种方法

C(x,1)=x x个数选1个有x种方法

利用这个把前面的k-1个都弄成C(x,0),最后一个弄成C(k-x+1,1)就好,这题就水了,然而我OnlineJudge上的Spj好像挂掉了,没办法评测,所以转载Loj评测。

发表评论

电子邮件地址不会被公开。 必填项已用*标注