[AGC066B] Decreasing Digit Sums

### 题意翻译 定义 $f(x)$ 表示 $x$ 各数位之和，例如 $f(331)=3+3+1=7$，$f(2024)=2+0+2+4=8$，$f(1)=1$ 等。 给定 $n$，你需要找到一个数 $k$ 满足以下条件： - $1\leq k\leq10^{10000}$； - 对于任意整数 $1\leq i\leq n$，有 $f(2^{i-1}k)>f(2^ik)$。 ### 输入格式 一行一个正整数 $n$。 ### 输出格式 一行一个整数表示你给出的答案 $k$。 ### 数据范围 $1\leq n\leq50$。

[problemUrl]: https://atcoder.jp/contests/agc066/tasks/agc066_b 正整数 $ x $ に対し，その各桁の和を $ f(x) $ と表すことにします．例えば $ f(331)=3+3+1=7 $, $ f(2024)=2+0+2+4=8 $, $ f(1)=1 $ です． 正整数 $ N $ が与えられます．次の条件をすべて満たす正整数 $ x $ をひとつ出力してください． - $ 1\leq\ x\ <\ 10^{10000} $ - 任意の整数 $ 1\leq\ i\leq\ N $ に対して $ f(2^{i-1}x)\ >\ f(2^ix) $ が成り立つ．

入力は以下の形式で標準入力から与えられます． > $ N $

条件を満たす正整数 $ x $ を出力してください．条件を満たす正整数 $ x $ が複数存在する場合には，そのどれを出力しても正解と見なされます．

3

89

### 制約 - $ 1\leq\ N\leq\ 50 $ ### Sample Explanation 1 $ x=89 $ に対して $ f(x)=17 $, $ f(2x)=16 $, $ f(4x)=14 $, $ f(8x)=10 $ より $ f(x)\ >\ f(2x)\ >\ f(4x)\ >\ f(8x) $ であり，条件を満たしていることが分かります． 他に $ x=539 $, $ x=890 $ なども条件を満たします．