負の二項係数
AtCoder
AtCoder600点
ARC-D
黄色diff
多項式・形式的冪級数
二項係数
式変形
積の総和を求める
総和を求める
すべてのペアに対する総和を求める
数え上げ問題
経路数に帰着
「総和=K」を扱う
制約:数値が10^6以下
負の二項係数
色んな解法がありそう。 問題へのリンク 問題概要 個の正の整数 が与えられる。 を満たすすべての非負整数列 に対する の総和を 1000000007 で割ったあまりを求めよ。 制約 解法 (1):経路数への帰着 (僕の解法) 二項係数を扱う方法論として、経路数へと帰着…