AT_abc363_f [ABC363F] Palindromic Expression
题目描述
给定一个整数 $N$。请输出一个满足以下所有条件的字符串 $S$,如果不存在这样的字符串,则输出 `-1`。
- $S$ 是一个长度在 $1$ 到 $1000$ 之间的字符串,仅由 `1`、`2`、`3`、`4`、`5`、`6`、`7`、`8`、`9` 以及 `*`(乘号)组成。
- $S$ 是回文串。
- $S$ 的首字符是数字。
- 将 $S$ 作为表达式计算,其值恰好等于 $N$。
输入格式
输入以以下格式从标准输入读入。
> $N$
输出格式
如果存在满足条件的字符串,则输出该字符串,否则输出 `-1`。
说明/提示
## 限制条件
- $1 \leq N \leq 10^{12}$
- $N$ 是整数。
## 样例解释 1
$S = $ `11*3*11` 满足题目条件。其他满足条件的字符串还有 $S = $ `363`。
## 样例解释 2
注意,$S$ 不能包含 `0`。
由 ChatGPT 4.1 翻译