No.260

$C_n$ を $0$ 以上 $n$ までの題意の数の個数とすると, 求めるのは $C_B - C_{A-1}$ となる.

$C_n$ を求めるには, 桁DPを使う.

キーとして, 何桁目まで見たか, 最大値かどうか, 3が現れたかどうか, 3で割った余り, 8で割った余りを使い, 値として組み合わせの数を格納する.