#ABC363F. 回文表达式

回文表达式

回文表达式

题目描述

给定一个整数 NN。输出一个满足以下所有条件的字符串 SS。如果不存在这样的字符串,输出 -1。

  • SS 是长度在 1110001000 之间(含两端)、由字符 1、2、3、4、5、6、7、8、9 和 *(乘法符号)组成的字符串。
  • SS 是回文。
  • SS 的第一个字符是数字。
  • SS 作为算式求值的结果等于 NN

输入格式

输入按以下格式从标准输入给出:

NN

输出格式

如果存在满足条件的字符串 SS,输出这样的字符串。否则,输出 -1。

样例

363
11*3*11

S=S = 11*3*11 满足题目中的条件。另一个满足条件的字符串是 S=S= 363。

101
-1

注意 SS 不能包含数字 0。

3154625100
2*57*184481*75*2

数据范围

  • 1N10121 \leq N \leq 10^{12}
  • NN 是整数。

提示

答案不唯一,输出任意合法解即可。

难度 提高+/省选
通过率
尝试 0
已通过 0
ID
3366
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签