学习之路

博客内无干货,单纯的备份自己的学习笔记而已,知道这些年做过什么,不浑浑噩噩的活下去。...

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

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

学习步骤

好的分解因式-----扩展欧几里得求逆元---现在
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zy691357966/article/details/46793089
上一篇【转载】【转自AekdyCoin的组合数取模】
下一篇【(阶乘的质因数分解)算组合数】【TOJ4111】【Binomial efficient】
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭