No.029 D

何桁目まで見たか, 最大値でないか, 1の個数をキーにとり, そのような数値の数を値に取る桁 DP で計算する.