Sổ xố kẹo

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Có n đứa trẻ, và mỗi đứa trẻ độc lập nhận ngẫu nhiên một số nguyên kẹo trong khoảng từ 1 đến k (bao gồm cả 1 và k). Nhiệm vụ của bạn là tính giá trị kỳ vọng của số kẹo lớn nhất mà một đứa trẻ có thể nhận được.


Input:

Dòng đầu tiên chứa hai số nguyên n và k.


Output:

In ra giá trị kỳ vọng của số kẹo lớn nhất, làm tròn tới 6 chữ số thập phân (làm tròn nửa chẵn — round half to even).


Ràng buộc:

~1 \le n \le 100~

~1 \le k \le 100~

Ví dụ :

Input:
2 3
Output:
2.444444

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.