模拟

如果 $m=1$，那么无论提升多少次，温度都是 $1$ ，所以只需要升温 $1$ 次就行。

如果是其他温度，那么升温次数肯定不会超过 $30$ ，所以接下来按题目描述模拟即可，但是要注意别爆精度。

时间复杂度 $O(logn)$。

#include<bits/stdc++.h>

using namespace std;

int main(){
    int T = 1;
    cin >> T;
    while(T--){
        int n, m;
        cin >> n >> m;
        if(m == 1){
            cout << 1 << endl;
            continue;
        }
        auto ans = pair(1ll * abs(n - m), 1);
        auto t = 1ll * m;
        int k = 1;
        while(1){
            t *= m;
            k++;
            ans = min(ans, {abs(t - n), k});
            if(t >= n) break;
        }
        cout << ans.second << endl;
    }
}