分数: 500 点
问题陈述
给定的是一个整数 N.
查找一个字符串 s 组成 1, 2, \cdots, 9 满足以下条件。
- 的长度 s, |s|,最多是 10^6.
- 正好有 N 整数对 (l,r) (1 \leq l \leq r \leq |s|) 满足以下条件。
- 当 l-th 通过 r第一个字符 s 被提取并视为一个数字,它可以被整除 7.
在这个问题的约束下,我们可以证明解总是存在。
约束
- 1 \leq N \leq 10^6
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印字符串 s 满足条件。 如果存在多个解决方案,则打印其中任何一个都将被接受。
示例输入 1
2
示例输出 1
142
两对 (l,r)=(1,2),(2,3) 满足条件。
示例输入 2
3
示例输出 2
77
三对 (l,r)=(1,1),(2,2),(1,2) 满足条件。