离散基础 (11). 二项式除法处理技巧

来源:互联网 发布:python计算器源代码 编辑:程序博客网 时间:2024/05/21 10:21

1. 基本知识
二项式定义公式:这里写图片描述

积动下限二项恒等式:这里写图片描述

积定下限二项恒等式:这里写图片描述

2. 例题这里写图片描述
这里写图片描述

至此,分母与k无关,腾出分母空间,

这里写图片描述

采用替代法,将二项式的下部分去k,

这里写图片描述

积动下限二项恒等式,有,

这里写图片描述

0 0
原创粉丝点击