rt

code:

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e3+10;
double f[14237ll][N]; 
int k,q;
signed main()
{
	cin>>k>>q;
	f[0][0]=1;
	for(int i=1;i<=14237ll;i++){
		for(int j=1;j<=k;j++){
			f[i][j]+=1.0*f[i-1][j]*(j)/(k);
			f[i][j]+=1.0*f[i-1][j-1]*(k-(j-1))/(k);
		}
	}
	while(q--){
		int p;cin>>p;
		for(int i=1;;i++){
			if(f[i][k]>=(1.0*p/2000)){
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}

样例1过不去，提交是AC的，哪位大佬帮忙看看哪里出问题了。