大佬求解G题
#include<iostream>
#include<vector>
#include<algorithm>
#include<ctime>
using namespace std;
int n,m;
void solve()
{
cin >> n >> m;
int now=m, num=1;
do
{
now = now * m;
num++;
} while (abs(now - n) < abs((now / m) - n));
cout << --num << endl;
return;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while (t--)
{
solve();
}
return 0;
}