组合数取模

【模板】组合数取模

文章目录 1 利用递推式预处理组合数取模 2 预处理阶乘的余数和阶乘逆元的余数 3 卢卡斯定理 4 将组合数分解质因数高精度乘低精度 1 利用递推式预处理组合数取模题目描述给定 n n n 组询问每组询问给定两个整数 a

思维与数学 c 组合数取模