Đếm vòng cổ

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Đế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 \leq n, m \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
4 3	24	Có 24 vòng cổ khác nhau gồm 4 hạt với 3 màu.
1 1	1	Một hạt, một màu → chỉ có 1 vòng.

Bình luận

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