#include #include #include int T; double sample[7] = { 0.0, 1.0000000000000000, 1.0833333333333333, 1.2569444444444444, 1.5353009259259260, 1.6915991512345676, 2.0513639724794235 }, probability[7], dp[1000001];; int main(){ { double e[7], sum; for(int i=1;i<=5;i++){ std::fill(e, e+7, 0.0); for(int j=i;j>0;j--){ sum = 0.0; for(int k=1;k<=6;k++){ if(j+k >= i+1){e[j] += (1.0-sum) * 1; break;} e[j] += probability[k] * (e[j+k] + 1); sum += probability[k]; } // printf("%d, %d: %f\n", i, j, e[j]); } double x = 0.0, y = 0.0; for(int j=1;j<=6;j++){ if(j >= i+1){x += (1-sum) * 1; y -= 1.0; break;} if(j == i){y += e[j] + 1;} else{x += probability[j] * (e[j] + 1);} } // printf("%d: x=%f, y=%f\n", i, x, y); probability[i] = (sample[i+1] - x) / y; sum += probability[i]; } probability[6] = 1.0; for(int i=1;i<=5;i++){ probability[6] -= probability[i]; } // for(int i=1;i<=6;i++){ // printf("%f\n", probability[i]); // } } scanf("%d", &T); for(int _=0;_