DPテクニックメニューのサムネイル
数字が連続する d 桁の数 Go編(paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

整数 d が与えられます。d 桁の正整数のうち、連続する 2 桁であってそれらの桁の数字が同じであるようなものが含まれる数の個数を求めてください。

例えば、d = 4 のとき、1111, 1444, 9999 などは条件を満たしますが、1, 1234, 1010 などは条件を満たしません。

ただし、答えは非常に大きくなることがあるため、1000000007 = 10^9 + 7 で割った余りを求めてください。
d - 1 桁以下の整数は d 桁の整数に含まれないものとします。

入力される値

d

・ 1 行目に、桁数を表す整数 d が与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

1 行で、答えを 10^9 + 7 で割った余りを整数で出力してください。

また、末尾に改行を入れ、余計な文字を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 入力はすべて整数
・ 1 ≦ d ≦ 100000 = 10^5

入力例1

2

出力例1

9

入力例2

3

出力例2

171

問題一覧へ戻る

  1. paizaラーニングトップ
  2. レベルアップ問題集
  3. DPテクニックメニュー(言語選択)
  4. 問題一覧 Go編
  5. 数字が連続する d 桁の数 Go編
ページの先頭へ戻る