培玉 · 一试

专题地图 › 二项式定理

2025 年浙江预赛

组合数模3的余数分布

F3填空题二项式定理

记组合数 ,数列 满足: 为 除以 的余数,,。 则数列 中数字为 的数目比为。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

将2025写成三进制2210000以定非零位置,再统计两个最高2数位中取中间位的次数奇偶,区分余数1和2。

用到的方法(会透露解法方向)

核心工具:模素数看系数:按进制分解指数

专题卡:先分清总和取模和逐系数取模,再按数位拆