Đếm vòng cổ

Đếm số vòng cổ khác nhau gồm $n$ hạt, mỗi hạt có thể chọn một trong $m$ màu. Hai vòng cổ được coi là giống nhau nếu có thể xoay một vòng để trùng khớp với vòng kia.

Dữ liệu vào

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

Dữ liệu ra

In số vòng cổ khác nhau modulo ${10}^9+7$.

Ràng buộc

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

Ví dụ