问题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
来源/分类
[提交] [状态]