#5166. 插入乘号
插入乘号
插入乘号
题目描述
小童正在做一道有趣的智力测试题:给你一个用等号连接的式子,如"4096=12832",请你在等号右边的整数中的某个位置插入一个乘号,使等式成立。如这个式子写成"4096=128*32",等式就成立了。说明:如果存在解,保证解唯一;否则无解。
输入格式
一行,包含一个不成立的等式,且等号两边的整数均不超过 位。
输出格式
一行,如果存在这样的方案,则输出正确的式子;如果不存在解决方案,则输出 Impossible。
样例输入 #1
4096=12832
样例输出 #1
4096=128*32
数据范围
等号两边的整数均不超过 位。 如果存在解,保证解唯一。
知识点与难度
本题涉及的知识点从属于 GESP一级(循环结构、数据类型转换、字符串处理),难度等级:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |