AT_arc129_c [ARC129C] Multiple of 7
Description
[problemUrl]: https://atcoder.jp/contests/arc129/tasks/arc129_c
整数 $ N $ が与えられます.
`1`, `2`, $ \cdots $, `9` からなる文字列 $ s $ であって,以下の条件を満たすものを一つ求めてください.
- $ s $ の長さ $ |s| $ は $ 10^6 $ 以下.
- 次の条件を満たす整数の組 $ (l,r) $ ($ 1\ \leq\ l\ \leq\ r\ \leq\ |s| $) の個数がちょうど $ N $ である.
- $ s $ の $ l $ 文字目から $ r $ 文字目までを取り出して数として見たとき,$ 7 $ で割り切れる.
なお,この問題の制約より,解が必ず存在することが証明できます.
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^6 $
- 入力される値はすべて整数である
### Sample Explanation 1
$ (l,r)=(1,2),(2,3) $ の $ 2 $ つが条件を満たします.
### Sample Explanation 2
$ (l,r)=(1,1),(2,2),(1,2) $ の $ 3 $ つが条件を満たします.