超详细手写Lucas定理证明过程

写此博文缘由

为什么写这篇博文，主要是因为今天和组合数取模杠上了，acwing上求组合数的题目在将数据规模升级的情况下，解决的办法也就有了变化。算法也真是奇妙的东西，人类也是非常聪明的物种，我为此常常自惭形秽，虽然如此，但仍停止不了我乐于学习的脚步。

1. 第一篇用组合数的性质，借用二维数组给推出来的。
2. 第二篇根据组合数的公式，用逆元的知识给算出来的。
3. 第三篇a,b的数据量达到了10^18，顿时傻眼，只得翻书看看有没有可以对此数据量友好的解的公式。结果发现Lucas定理可以让它的计算时间大大提高。
   好的，那么问题来了，Lucas定理我只是在2017年听zouyi帅哥说过，久仰大名而已，一直没有沉下心去研究过。

手写证明过程

于是今日花了些时间翻阅多篇博客，并结合yxc大佬的讲解视频，终于弄懂了Lucas的证明过程。现将证明过程手稿贴于下方（博客上书写公式实在觉得难受），如有不正确的地方还请阅读者批评指正。