← 返回题目列表

AtCoder · arc129_c

C. 7 的倍数

中文机器翻译题面 查看原题

分数: 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) 满足条件。