#include #include #include using namespace std; //derived from checkio expected-dice //unfortunately TLE using Python, rewriting in C++11. double expected(int n, int s, int t){//vector b){ //perform checkio probably-dice vector a(s*(n+1)+1); for(int i=1;i<=s;i++)a[i+s]=pow(1.0/s,n); for(int e=0;e=0;i--){ double sum=0; for(int j=i;j p(l); p[0]=1; //vector nxt(l); //for(int i=0;i pnxt(l); for(int x=0;x=l)y=0; pnxt[y]+=p[x]*a[i]; } } ret+=z*pnxt[t]; pnxt[t]=0; p=pnxt; } return ret; } int main(){ int N; scanf("%d",&N); printf("%f\n",expected(1,6,N)); }