Lucas定理证明

作者： 作者的头像   yxc ,  2019-08-31 14:27:50 ,  所有人可见 ,  阅读 5585

50


50

卢卡斯定理证明：

lucas.png

模板题

AcWing 887. 求组合数 III

18 评论

用户头像
汪宏睿   2024-01-04 21:22         踩      回复

啥时候讲一下扩展lucas

用户头像
该训练了   2023-02-14 10:44         踩      回复

这个证明比wikipedia上面的证明还好

用户头像
wld   2020-10-24 14:36         踩      回复

大家有知道这是啥书的吗

用户头像
Ar1Es0321   2022-05-06 12:56         踩      回复

随便一个数论书都有这个结论的

用户头像
有机物   2022-08-04 21:07         踩      回复

冯志刚《初等数论》第37页。

用户头像
向快乐出发   2020-08-26 23:10         踩      回复

啥书呀？

用户头像
cht   2020-09-15 20:36         踩      回复

算法导论？

用户头像
yxc   2020-10-09 15:45      1    踩      回复

网上找的图。

用户头像
cht   2020-05-11 11:22         踩      回复

nb

用户头像
yxc   2020-05-12 18:37         踩      回复

23333

用户头像
zzw1   2020-04-24 23:00         踩      回复

看懂了，最后那里的对应是等式两边分开看的，分别用二项式定理展开两边，多项式中指数相同的系数一定相同，以前是最后一步没看懂，谢谢y总啦！

用户头像
yxc   2020-05-12 18:37         踩      回复

对滴。这里是用的“算两次”方式。

用户头像
Omega_   2020-03-27 17:53         踩      回复

昨天美团笔试题考了这个题

用户头像
yxc   2020-04-04 03:31         踩      回复

妙啊

用户头像
LZZZXC   2021-02-12 13:27         踩      回复

美团考算法？

用户头像
Omega_   2021-02-13 16:28    回复了 LZZZXC 的评论         踩      回复

美团为什么不考算法

用户头像
黄亦玫   2019-09-27 23:50         踩      回复

秒啊

用户头像
yxc   2019-09-28 21:10         踩      回复

哈哈是啊，这个证明很妙