Kỳ vọng số chấm lớn nhất

Một con xúc xắc có $m$ mặt: mặt thứ $i$ có $i$ chấm ($1\le i\le m$). Mỗi lần tung, tất cả các mặt xuất hiện với xác suất bằng nhau là $\frac{1}{m}$, và các lần tung độc lập với nhau.

Xúc xắc được tung $n$ lần. Hãy tính kỳ vọng của số chấm lớn nhất trong $n$ lần tung đó.

Dữ liệu vào

Một dòng chứa hai số nguyên $m$ và $n$.

Dữ liệu ra

In ra một số thực là kỳ vọng cần tìm. Đáp án được coi là đúng nếu sai số tuyệt đối hoặc tương đối không vượt quá ${10}^{-4}$.

Ràng buộc

• $1\le m,n\le {10}^5$

Ví dụ