#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>f>>n>>k; auto C=[](int n,int k){ double res=1; for(Int i=0;idouble{ if(x>f) return 0; double res=0; for(int y=k;y<=n;y++) res+=C(n,y)*P(f-x+1,n-y)*P(x-1,y); return res; }; double ans=0; for(int x=1;x<=f;x++){ double res=calc(x)-calc(x+1); ans+=x*res; } for(int i=0;i