• 周五. 4月 26th, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

快乐的一天从AC开始 | 20210727 | P2183

admin

11月 28, 2021

题目链接

早上没打到车走路去的公司,鞋和裤子都被淋湿了,巨难受,受了同事安利买了双拖鞋放公司

今天把正在做的需求的主要功能调通了,明天再加一点细节,然后仔细测测应该就没问题了

夜宵是快乐凉皮加肉夹馍

心路历程

这式子不是有手就能推?

这数据范围怎么这么恶心啊

思路

(sum = sum_{i = 1}^k w_i),则有答案

[ans equiv C_{n}^{sum}C_{sum}^{w_1}C_{sum-w_1}^{w_2}C_{sum-w_1-w_2}^{w_3}…C_{w_k}^{w_k} ( ext{mod }p)
]

这一步还是很好推的,但是怎么算就比较难了。

然后(p)不是素数,且(p)的因子都比较小,根据这两点就可以联想到扩展Lucas定理。(不会的指路exLucas 定理

然后就没了。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注