526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4345
P4345 超能粒子炮·改
洛谷题面传送门 description 求 \(\sum\limits_{i=0}^k \dbinom{n}{i} \bmod 2333\) 2333 是质数。 \(10^5\) 测,\(n,k\leq 10^{18}\)。 solution 由 Lucas 定理,\(\dbinom{n}{m}\e ......
超能
粒子
P4345
4345
183
更新时间 2023-10-09
P4345 [SHOI2015] 超能粒子炮·改 Lucas定理
求解$\sum_{i=0}^kC(n,i)\mod 2333$ 值得一提的是$2,23,233,2333$均为质数。 这次是对行求和。并没有很难好的公式。 但是由于模数非常特殊可以使用卢卡斯定理。 $C(n,i)\%\ p=C(n\%p,i\%p)\cdot C(n/p,i/p)$ 不妨设$f(n, ......
超能
定理
粒子
P4345
Lucas
更新时间 2023-09-04
共2篇 :1/1页
首页
上一页
1
下一页
尾页