Acwing 887. 求组合数 III 卢卡斯定理

孙鹏宇
58 阅读1分钟

887. 求组合数 III - AcWing题库 这道题的数据范围是1e18：

image.png

因此我们需要预处理一下，面对如此大的数据范围，我们可以用卢卡斯定理进行优化。

卢卡斯定理公式如下:

image.png

什么是卢卡斯定理:

image.png

code

image.png

avatar
文章
阅读
粉丝