問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 d が与えられます。d 桁の正整数のうち、連続する 2 桁であってそれらの桁の数字が同じであるようなものが含まれる数の個数を求めてください。
例えば、d = 4 のとき、1111, 1444, 9999 などは条件を満たしますが、1, 1234, 1010 などは条件を満たしません。
ただし、答えは非常に大きくなることがあるため、1000000007 = 10^9 + 7 で割った余りを求めてください。
d - 1 桁以下の整数は d 桁の整数に含まれないものとします。
d
1 行で、答えを 10^9 + 7 で割った余りを整数で出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ d ≦ 100000 = 10^5
2
9
3
171