随笔分类 -  数学-Lucas

摘要:Combination bzoj-2982 题目大意:求$C_n^m/%10007$。 注释:$1\le n,m\le 2\cdot 10^9$。 想法:裸卢卡斯定理。 先处理出$mod$数之内的阶乘和阶乘的逆元。 然后用$Lucas$直接算即可。 Code: 小结:刷水有益身心健康。 阅读全文
posted @ 2018-12-10 08:39 JZYshuraK_彧 阅读(192) 评论(0) 推荐(0)