题解 | 小数字

#include <algorithm>
#include <cmath>
#include <iostream>
using namespace std;
int caozuo(int n, int m) {
    while (n >= 4 && m > 0) {
        n = ceil(sqrt(n));
        m--;
    }
    n -= m;
    m = 0;
    return n;
}
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, m;
        cin >> n >> m;
        cout << caozuo(n, m) << endl;
    }
}
// 64 位输出请用 printf("%lld")