0を満たすa,bの組を数えればいい。Lの制約を見ると、桁毎に決定していきそうな感じがする。mod10^9+7なので、桁DPかなとなる。今後どうa,bを作ってもa+b<LとなるならisLess=trueであるときの組み合わせこれを使って、計算していこう。(0,0)であればいい。(0,1)には遷移できない。dp[N][1]が答え。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。