问题3548--TOM的计算器

3548: TOM的计算器

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

汤姆有一个老式的计算器,当他计算两个数的乘积时,他先输入乘数A,再输入乘数B,再按‘=’键,计算器上就显示出乘积T,此时汤姆再按一次‘=’键,他的计算器就会显示B*T的值,再按一次‘=’键,则显示B*B*T的值,以此类推,例如:如果汤姆在计算器上输入‘2*3=’,则数字6将显示在屏幕上,当汤姆持续不断地按‘=’键时,屏幕上将依次显示18,54,162等数。 汤姆想出了一个新主意,他想在他的计算器玩一个有趣的游戏,他想试试看要按多次‘=’键才能在屏幕上出现一个后缀为事先设定值的乘积。具体操作如下:汤姆输入数A,然后按‘*’键,然后输入B,紧接着按‘=’键,此时A*B的值显示在屏幕上如果事先设定值C不是A*B的后缀则汤姗将再按下‘=’键,直到C成为屏幕显示值的后缀为止。 我们定义数X是数Y的后缀是指X刚好出现在数Y的末尾,例如46是1246的后缀,但70不是4701的后缀,我们假设汤姆的计算器能处理任意长度的数,同时也能显示任意长度的数。 写一个程序,对于任意给定的A,B,C,计算汤姆要按多次‘=’键。

输入

输入仅一行包含三个用空格隔开的自然数A,B,C,其中0≤A,C≤100,000,0≤B≤1000。数C没有前导零。

输出

输出仅一行包含一个整数表示汤姆要按的‘=’键的次数,如果汤姆永远也不会得到他想要的后缀C,则输出‘Never’。

样例输入

5 3 215

样例输出

5

来源/分类


[提交] [状态]