代码

#include<bits/stdc++.h>
int check(int a,int b,int n){
	int s=1;
	for (int i=1;i<=b;i++){
		s=s*a;
	}
	if (s<=n) return 0;
	else return 1;
}
int main(){
    int n,m,s=0;
    scanf("%d""%d",&n,&m);
    for (int i=1;i<=n;i++){
    	if (check(i,m,n)==0) s++;
    }
    printf("%d",s);
    return 0;
}

3个TLE.....