逃跑的蠕虫

Description

装在瓶子的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米，之后会休息一分钟，这一分钟它会向下滑行d厘米，当蠕虫到了瓶口或者超出瓶口后便出了瓶口，成功逃离（每分钟计算一次位置）。编写一个函数，帮助蠕虫计算它在什么时候能够爬出瓶子。

Input

连续输入多个的实例，每一个实例输入三个正整数分别代表n，u和d，其中d < n ，n< 1000，当输入三个0时表明输入停止。

Output

针对每一个输入实例，计算蠕虫跑出瓶子的时间。

Sample Input

10 2 120 3 10 0 0

Sample Output

1719

 

 

#include<iostream>
#include <string.h>
using namespace std;
int main()
{

          int n, i, r, l;
        char s[32];
         while(cin>>n>>s)
        {
          r = 0; l = 1;
        for (i=strlen(s)-1; i>=0; --i)
   {
           r += (s[i]-'0')*l;
               l *= n;
         }
        cout<<r<<endl;
     }
        return 0;
}