AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

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         踩      回复

哈哈是啊,这个证明很妙


App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息