問題 解法 以下 0-indexed であるとする。 まず であるとして、 または の場合のみ考えれば良い。 (そうでない場合は答えは である。) 桁の正の整数と 桁の正の整数の和は 桁か 桁になるため、以下では 桁のものを数える。 もし の場合、 桁の正の整数は 個あるため、上で求めた場合の数を から引けば良い。 を固定したときに、 の桁数が変化しないような正の整数の個数を考える。自分は以下のように書きながら考えた。 A = {1, 1, 1} X[0] X[1] 1 9 - 1 2 9 - 2 3 9 - 3 .............. 8 9 - 8 A = {2, 2, 2} X[0…