D - Digits of Prefix Product Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点 : 100 点

問題文

この問題は output-only です。入力は与えられません。

以下の条件を全て満たす長さ 10 の正整数列 (a_1, a_2, \dots, a_{10}) を 1 つ出力してください。ただし、整数は先頭に 0 のない十進表記で考えるものとします。

  • a_1, a_2, \dots, a_{10} はそれぞれどの桁も 0 でない
  • a_1, a_2, \dots, a_{10} はそれぞれ 100 桁以上
  • a_1, a_2, \dots, a_{10} の桁数の和は 10^5 以下
  • 各 i (1 \le i \le 10) について、b_i = a_1 \times a_2 \times \dots \times a_i とするとき、b_i の隣り合う 2 桁は相異なる

入力

入力は与えられない。

出力

条件を満たす a_1, a_2, \dots, a_{10} を、（先頭に 0 のない十進表記で）この順に改行区切りで出力せよ。

出力例

28
19
2
19
15
3
14
14
29
27

(a_1, a_2, \dots, a_{10}) をこのように定めると、

  • b_1 = 28
  • b_2 = 532
  • b_3 = 1064
  • b_4 = 20216
  • b_5 = 303240
  • b_6 = 909720
  • b_7 = 12736080
  • b_8 = 178305120
  • b_9 = 5170848480
  • b_{10} = 139612908960

となるため、1, 3, 4 番目の条件を満たします。しかし 2 番目の条件を満たさないため、この出力は不正解と判定されます。