Đấu trường \(100\) là \(1\) gameshow nổi tiếng với thể thức \(1\) người chơi chính đấu với 100 người chơi khác. Thí sinh trả lời các câu hỏi và phải loại \(100\) người thi đấu với anh ta. Mọi người trả lời cùng một câu hỏi trong mỗi vòng và những người trả lời sai câu hỏi sẽ bị out. Trong mỗi vòng, tất cả các đối thủ đều có giá trị như nhau và tất cả các đối thủ cộng lại có giá trị \(100000\) USD. Số tiền kiếm được trong một vòng bằng tổng giá trị của những người bị out trong vòng đó. Ví dụ: nếu có 10 đối thủ tại một thời điểm nào đó, mỗi người trong số họ trị giá \(10000\) USD và thí sinh sẽ nhận được 30000 USD nếu có 3 người bị out trong vòng đó.
Giả sử vào thời điểm bất kỳ, có tất cả N đối thủ. Hãy tính số tiền lớn nhất mà người chơi có thể giành được sau chính xác K vòng.
Input
- Một dòng duy nhất là hai số nguyên dương \(N, K (1 ≤ K ≤ N ≤ 100000)\)
Output
- Số tiền mà người chơi có thể có lớn nhất chia cho \(100000\). Sai số không được vượt quá \(10^{-6}\)
Scoring
- Subtask \(1\) (\(20\%\) số điểm): K, N \(\leq\) 100
- Subtask \(2\) (\(50\%\) số điểm): K, N \(\leq\) 10000
Example
Test 1
Input
5 3
Output
2.100000000
Note
- Để giành được số tiền cao nhất, người chơi cần loại 3 người sau vòng 1, 1 người sau vòng 2, 1 người sau vòng 3, và số tiền có thể đạt được là (3/5 + 1/2 + 1/1) * 100000 = 2100000 USD
Bình luận
Bài này khủng khiếp quá @@
bài này còn nhẹ mà