AT_arc129_c [ARC129C] Multiple of 7
题目描述
给定一个整数 $N$。
请你构造一个只包含 `1`、`2`、$\cdots$、`9` 的字符串 $s$,满足以下条件:
- $s$ 的长度 $|s|$ 不超过 $10^6$。
- 满足下述条件的整数对 $(l, r)$ 的个数恰好为 $N$,其中 $1 \leq l \leq r \leq |s|$:
- 取出 $s$ 的第 $l$ 个字符到第 $r$ 个字符组成的子串,将其视为一个数时,这个数能被 $7$ 整除。
此外,根据本题的限制条件,可以证明一定存在解。
输入格式
输入为以下格式,从标准输入读取:
> $N$
输出格式
请输出满足条件的字符串 $s$。如果有多个满足条件的答案,输出任意一个均可。
说明/提示
## 限制
- $1 \leq N \leq 10^6$
- 输入的值均为整数
## 样例解释 1
满足条件的有 $2$ 个区间 $(l, r)$,分别为 $(1,2)$ 和 $(2,3)$。
## 样例解释 2
满足条件的有 $3$ 个区间 $(l, r)$,分别为 $(1,1)$、$(2,2)$ 和 $(1,2)$。
由 ChatGPT 4.1 翻译