AtCoder ARC127 A. Leading 1s

AtCoder ARC127 A. Leading 1s

地獄のような桁dpを書いた。
dp[i桁目][先頭から連続して使用した1の個数][1が連続しているか][未満フラグ]
として、遷移はnext = 0から9
leading zeros に注意（nextが1の時だけ初期状態に+1）。
dpの結果（場合の数）にたいして、
ans += dp[N][j][k][l] j
が答え。