gpt4 book ai didi

algorithm - 我如何找到大 C(n , r) 的模数

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:22:15 24 4
gpt4 key购买 nike

<分区>

如何找到 C (n , r) mod k哪里

0 < n,r < 10^5
k = 10^9 + 7 (large prime number)

我找到了使用 Lucas theorem 解决此问题的链接here .

但在我的 n 、 r 、 K 都很大的情况下,这对我没有帮助。这个问题的扩展是:-

求系列之和:-

(C(n,r) + C(n, r-2) + C(n, r-4) + ...... ) % k

原始约束保持不变。

谢谢。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com