数学题。

令n-m^k的绝对值最小，即n-m^k=0，此时m=n^(1/k)。

据题意要求，m只能取到正整数，那么，n^(1/k)结果恰为整时，其值即为答案，否则，答案为该值临近的两个整数中的一个，且需要通过计算选出最佳答案(注意题目“最小的正整数m”)。

ans^k可以写快速幂，也可以直接用pow( )来算，因为实际上k的取值不可能太大，最多100+。

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main()
{int t; cin>>t; while(t--){long double n,k; cin>>n>>k;int ans=pow(n,1./k);if(abs(pow(ans,k)-n)>abs(pow(ans+1,k)-n)) cout<<ans+1<<'\n';else cout<<ans<<'\n';}
}

注意：

幂运算结果可能会爆long long，此时用快速幂则运算数类型应使用__int128（此类型不能cin、cout），用函数pow()应将参数调成long double

25/1/14