题意理解见:http://blog.sina.com.cn/s/blog_6730a3aa0100ui8g.html
#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <vector>
#include <set>
#include <cctype>
#include <algorithm>
#include <cmath>
#include <deque>
#include <map>
using namespace std;
///
#define INF 0xffffff7
#define MAXN 200
///
int main()
{
///
int i, j;
int numbase, lastnum, mul;
while (cin >> numbase >> lastnum >> mul)
{
int temp(lastnum);
int usenum(temp);
int uselastnum, uselsecnum(0);
int counts = 0;
while (1)
{
usenum = usenum * mul + uselsecnum;
counts++;
uselastnum = usenum % numbase;
uselsecnum = usenum / numbase;
if (usenum == lastnum)
break;
usenum = uselastnum;
}
cout << counts << endl;
}
///
return 0;
}