Codeforces 521C 组合数取模(乘法逆元)
【题目链接】
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106914#overview【解题报告】
之前很少遇到组合数取模的问题(做题太少了),所以就GG了……组合数取模这一问题在算法竞赛中还是很常见的,必须扎实掌握。
回到这道题目来,你需要在n个数之间放k个加号,然后求出所有方案的和。
我们知道正向思维,即求出所有的方案,然
原创
2016-02-20 18:34:07 ·
1833 阅读 ·
0 评论