#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> k; vector ans(k+10, 0); for(int i=k-1;i>=0;i--){ ans[i] = (ans[i+1] + ans[i+2] + ans[i+3] + ans[i+4] + ans[i+5] + ans[i+6])/6 + 1; } std::cout << fixed << setprecision(20) << ans[0] << '\n'; }