文章目录 前言 一、问题引入 1、递推公式 2、通项公式 二、卢卡斯定理 1、定义 2、证明 1)引理1 2)引理2 3)卢卡斯定理 前言 卢卡斯定理,ACM刷题中遇到过,用于组合数取模。 一、问题引入 【例题1】给定 n , m , p ( 0 ≤ n ≤ 1 0 9 , 0 ≤ m ≤ n , 1