问题 5717 --插入乘号

5717: 插入乘号

题目描述

尼克正在做一道有趣的智力测试题:给你一个用等号连接的式子，如“4096=12832”，请你在等号右边的整数中的某个位置插人一个乘号，使等式成立。如这个式子写成“4096=128\*32”， 等式就成立了。 小朋友，你能编写一个程序解决这类问题吗?

输入

一行，包含一个不成立的等式，且等号两边的整数均不超过15位。

输出

一行，如果存在这样的方案，则输出正确的式子(测试的数据保证答案是唯一的);如果不存在解决方案，则输出Impossible。

样例输入输出

输入#1 复制 
4096=12832
输出#1 复制 
4096=128*32

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
19
已通过
9
通过率
48%
时间限制
1 秒
内存限制
128 MB
来源
收藏