競技プログラミング総合スレ 65

[96 デフォルトの名無しさん (ﾜｯﾁｮｲ 1fa4-VNyQ) 2023/01/05(木) 11:18:12.30 ID:36BPqP5u0]

>>95
(n+r)!/n!/r! = n+r C r
と変形して、あとはKnuthのTAOCPに載ってるオーバーフローしにくいやり方で組み合わせを計算してみよう
https://stackoverflow.com/questions/1838368/calculating-the-amount-of-combinations/1838732#1838732