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 \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 翻译