为何方案数会爆int呢?请大佬教教怎么算,明明数据范围不大啊

P1002 [NOIP2002 普及组] 过河卒

上限 $C_{40}^{20}$,其实long long都可能爆。
by TulipeNoire @ 2023-03-31 18:37:12


@[ljx52lm](/user/853953) 由于 $n$ 和 $m$ 最大都是 $20$,那么最多一共就要走 $40$ 步,选 $20$ 步向下走,方案数就最多是 $C^{20}_{40}$
by OldDriverTree @ 2023-03-31 18:52:47


@[TulipeNoire](/user/407223) 你对 `long long` 的数据范围是不是有什么误解?
by wsyhb @ 2023-03-31 19:12:07


@[wsyhb](/user/145355) 恩,对不起,算错了。
by TulipeNoire @ 2023-03-31 19:52:15


$C_{40}^{20}=137846528820$。 哈哈哈组合数都不会算了。骂我吧hhh
by TulipeNoire @ 2023-03-31 19:53:43


|