题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=70
可以参考:http://blog.csdn.net/hearthougan/article/details/24706749
#include<iostream>
using namespace std;
int main()
{
int T;
int n, m, num;
cin >> T;
while(T--)
{
num = 0;
cin >>n>>m;
while(n)
{
n /= m;
num += n;
}
cout <<num<< endl;
}
return 0;
}