問題一覧 > 通常問題

No.2246 1333-like Number

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 199
作問者 : bayashikobayashiko / テスター : 👑 p-adicp-adic kumakumakumakuma
2 ProblemId : 9183 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-03-17 19:44:22

問題文

$1$ 以上 $9$ 以下の整数 $a,b (a < b)$ および $0$ 以上の整数 $c$ を決め、以下の手順を行うことによって作ることが出来る整数 $X$ をうしっぽい数と呼ぶことにします。

  • はじめ、 $X=10 a+b$ である。 $X$ を $10X+b$ で置き換えることを $c$ 回繰り返す。

例えば $1333,27$ などはうしっぽい数ですが、 $1234,711,334,66,4$ などはうしっぽい数ではありません。

正整数 $N$ が与えられるので、 $N$ 番目に小さいうしっぽい数を求めてください。

入力

$N$

  • $1\le N\le 1333333$
  • $N$ は整数

出力

$N$ 番目に小さいうしっぽい数を出力してください。

サンプル

サンプル1
入力
13
出力
27

うしっぽい数を小さい方から列挙すると、 $12,13,14,15,16,17,18,19,23,24,25,26,27,...$ となります。 $N=13$ なので、 $13$ 番目に小さい $27$ を出力します。

サンプル2
入力
74
出力
1333

サンプル3
入力
1333
出力
122222222222222222222222222222222222222

答えは $64$ bit整数型に収まらない場合があります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。