关闭

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

455人阅读 评论(0) 收藏 举报

跟着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

学习步骤

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:220479次
    • 积分:5102
    • 等级:
    • 排名:第5444名
    • 原创:298篇
    • 转载:5篇
    • 译文:0篇
    • 评论:45条
    最新评论
    css