外星生命
life.pas
地球上的科学家收到了来自外星的信号:000023000011=002093,科学家猜想这是某个外星人的年龄。但有人指出,这些外星人好像不怎么聪明,因为2311=253,而非2093。但是科学家们发现,如果把000011改成00091的话算式就成立了。他们认为这是接收信号的时候出了差错的缘故。现在给你这样一个算式,问最少改动几个数字就能使得算式成立?
输入格式:
只有一个算式以a*b=c的形式给出,其中a、b、c长度都是6位。
输出格式:
输出最少改动几个数字才能使得算式成立。
样例输入:
000023*000011=002093
样例输出:
1
时间限制:
1000
空间限制:
65536
提示:
我们忽略进位,即a*b的结果只要最后6位与c相同就认为算式成立。