#include #include #include #include using namespace std; long double probably(int n, int s, long long l, long long r){ vector a(s*(n+1)+1); for(int i=1;i<=s;i++)a[i+s]=powl(1.0/s,n); for(int e=0;e=0;i--){ long double sum=0; for(int j=i;j