After the last question, he quits w

After the last question, he quits with his prize. The player wants to maximize his expected prize.

Once each question is asked, the player is able to assess the probability pp that he will be able to answer it. For each question independently, we assume that pp is a random variable uniformly distributed over the range t…1t…1.

Input
Input is a number of lines, each with two numbers: an integer 1≤n≤301≤n≤30, and a real 0≤t≤10≤t≤1. Input is terminated by a line containing 0 0. This line should not be processed. There are at most 300300 test cases.

Output
For each input nn and tt, print the player’s expected prize, if he plays the best strategy. Output should be rounded to three fractional digits.

Kết quả (Việt) 1:

Sau khi câu hỏi cuối cùng, ông ra khỏi với giải thưởng của mình. Người chơi muốn tối đa hóa giải dự kiến của mình.Một khi mỗi câu hỏi được yêu cầu, người chơi có thể để đánh giá pp xác suất rằng ông sẽ có thể trả lời nó. Cho mỗi câu hỏi một cách độc lập, chúng tôi giả định rằng pp là một biến ngẫu nhiên phân bố đồng đều trong tầm t... 1T... 1.Đầu vàoĐầu vào là một số lượng các dòng, mỗi với hai số điện thoại: 1≤n≤301≤n≤30 một số nguyên, và một 0≤t≤10≤t≤1 thực. Đầu vào được chấm dứt bởi một dòng có chứa 0 0. Dòng này không nên được xử lý. Tối đa là 300300 trường hợp thử nghiệm.Đầu raCho mỗi đầu vào nn và tt, in của người chơi giải dự kiến, nếu ông chơi chiến lược tốt nhất. Sản lượng nên được làm tròn đến ba chữ số phân đoạn.

Kết quả (Việt) 2:

Sau câu hỏi cuối cùng, anh bỏ với giải thưởng của mình. Các cầu thủ muốn tối đa hóa giải thưởng dự kiến của mình. Một khi mỗi câu hỏi được hỏi, người chơi có thể đánh giá các pp xác suất mà ông sẽ có thể trả lời nó. . Với mỗi câu hỏi độc lập, chúng tôi giả định rằng pp là một biến ngẫu nhiên phân bố đều trên phạm vi các t ... 1t ... 1 Input Input là một số dòng, mỗi dòng với hai con số: một số nguyên 1≤n≤301≤n≤30, và một 0≤t≤10≤t≤1 thực. Đầu vào được kết thúc bằng một dòng chứa 0 0. Dòng này không cần xử lý. Có ít nhất 300.300 trường hợp thử nghiệm. Output Với mỗi nn đầu vào và tt, in giải thưởng dự kiến của người chơi, nếu anh chơi chiến lược tốt nhất. Đầu ra nên được làm tròn đến ba chữ số thập phân.