No.372

何桁目まで見たか, 1桁以上使ったか, で割った余りをキーにして, 値として組み合わせの数を取る DP を行う.

最後に単独の 0 の分の個数を足す.

足し算しかしないので, すべて int で計算して高速化する. (こうしないと制限が厳しいので間に合わなかった)