AT_abc319_b [ABC319B] Measure

题目描述

给定一个正整数 $N$，请输出一个长度为 $N+1$ 的字符串 $s_0s_1\ldots s_N$，其定义如下：

对于每个 $i=0,1,2,\ldots,N$，

• 如果存在 $N$ 的约数 $j$，且 $1 \leq j \leq 9$，并且 $i$ 是 $N/j$ 的倍数，则将这些 $j$ 中最小的一个对应的数字作为 $s_i$。（因此，在这种情况下，$s_i$ 是 1、2、$\ldots$、9 之一。）
• 如果不存在这样的 $j$，则 $s_i$ 取为 -。

输入格式

输入从标准输入读取，格式如下：

$N$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

12

输出 #1

1-643-2-346-1

输入输出样例 #2

输入 #2

7

输出 #2

17777771

输入输出样例 #3

输入 #3

1

输出 #3

11

说明/提示

限制条件

• $1 \leq N \leq 1000$
• 输入均为整数

样例解释 1

下面以部分 $i$ 为例说明 $s_i$ 的确定方法：

• 对于 $i=0$，$N$ 的约数中 $1 \leq j \leq 9$ 且 $i$ 是 $N/j$ 的倍数的 $j$ 有 $1,2,3,4,6$ 共 $5$ 个。其中最小的是 $1$，所以 $s_0 = 1$。
• 对于 $i=4$，$N$ 的约数中 $1 \leq j \leq 9$ 且 $i$ 是 $N/j$ 的倍数的 $j$ 有 $3,6$ 共 $2$ 个。其中最小的是 $3$，所以 $s_4 = 3$。
• 对于 $i=11$，不存在满足条件的 $j$，所以 $s_{11} = -$。

由 ChatGPT 4.1 翻译