【组合数取模进阶中..】

跟着AekdyCoin的博文慢慢进阶。。

C（n,m)%k

一．           入门篇：我会暴力！

(1)  K = 1: 今天你学数论了么？ 难度系数: 0

.略

(2)  (K> 1) n, m <= 1000 (n * n 是可以接受的) 难度系数: 1

打表存 代码略

(3)   n 巨大(10^9 级别), m巨小(10^4级别), k 很小,大约10^9

学习步骤

好的分解因式-----扩展欧几里得求逆元---现在