2018年12月1日
12.1 模拟赛
摘要： （貌似是远古大坑了 T1 bzoj 4737 组合数问题 题目大意： 给定 $n,m$ 求有多少个$C_n^m$整除$k$ $(n,m \le 10^{18})$ 思路： 考虑如何计算组合数 使用lucas只有在lucas递归过程中n<m才会产生0 因此我们考虑把$n,m$按照k进制分解 只要中间某 阅读全文
posted @ 2018-12-01 18:43 jack_yyc 阅读(182) 评论(0) 推荐(0) 编辑