nc16596专题

【NC16596】计算系数

题目 计算系数 组合数,快速幂 思路 这是一道数学题,由之前的数学知识可以知道,题目要我们算一个数: ( C k m a n b m ) m o d 10007 (C_k^ma^nb^m)\mod\ 10007 (Ckm​anbm)mod 10007 题意很明显,没有弯弯绕,就是要求这个数!可以知道,这个数由一个组合数和两个幂相乘,幂运算很好求,使用快速幂即可,组合数的求法有很多