#include #include using namespace std; int main() { int k; cin >> k; double remain[k + 6 + 1]; // これまでの目の合計がiのとき、合計がkに達するまでにあと振ることになる回数の期待値 fill(remain, remain + k + 6 + 1, 0.0); for (int i = k - 1; i >= 0; --i) { remain[i] = 1.0; for (int dice = 1; dice <= 6; ++dice) { remain[i] += remain[i + dice] / 6.0; } } cout << remain[0] << endl; return 0; }