#661. 趣味填空
趣味填空
Description
小华的寒假作业上,有这样一个趣味填空题:给出用等号连接的两个整数,如“1234=492”。当然,现在这个等式是不成立的。
请你在等号左边整数中的某个位置尝试插入一个乘号,看有没有可能让等式成立。
以上面的式子为例,如果写成 123*4=492,这样就正确了。 现在请你编写一个程序来解决它。
(测试数据保证不会出现多个解决方案)
Input Format
等号两边的整数均不会超过 2000000000。Output Format
如果存在这样的方案,请输出那个正确的式子;如果 不存在解决方案,请输出“Impossible”(引号中的部分)。1234=492
123*4=492
Hint
如果存在前缀0,则不省略。如
输入:1001=10
输出:10*01=10