int p[1d5+1],np=Prime(1d5,p); int h[1d5+1]; if(1){ int j=0; rep(i,1,1d5+1){ h[i]=h[i-1]; if(i==p[j]){ h[i]+=1; j+=1; } } } ll@t; rep(t){ ll@n,@p,@q; p*=h[n]; q=(100-q)*(n-h[n]); wt(1.0*p/(p+q)); }