挺开心的，洛谷第二题45 pts。

跑去小图灵看一眼，怎么CE了？

赶紧找到自己的源文件

#include<bits/stdc++.h>
using namespace std;
set<int> s;
int main(){
    frepoen("power.in","r",stdin);
    freopen("power.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	long long n,k;
	cin>>n>>k;
	if (k==1) cout<<n;
	else if (k>=27) cout<<1;
	else{
		for (int i=k;i<=26;i++){
			long long c=pow(n,1.0/i);
			if (c==1) break;
			for (int j=2;j<=c;j++) s.insert(pow(j,i));
		}
		cout<<s.size()+1;
	}
    return 0;
}

AFO 于 2023.3.4。