Điểm:
1900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
\(m\) màu khác nhau. biết bạn thân của mình rất thích vẽ nên đã tặng cho một cuốn sách có \(n\) trang, mỗi trang được đánh số từ \(1\) đến \(n\).
là một anh chàng rất thích vẽ tranh. Anh ấy sở hữu một hộp màu chứaMỗi trang \(m\) màu có trong hộp bút. quy định bức tranh trang thứ \(a_i\) phải tô khác màu so với bức tranh trang thứ \(i\). Có một trường hợp ngoại lệ đặc biệt là \(a_i = i\). Nếu \(a_i = i\) thì có thể tô màu bất kì miễn là màu đó có trong hộp màu.
sẽ vẽ một màu duy nhất trongYêu cầu:
muốn biết rằng mình có mấy cách khác nhau để tô hết cuốn sách do tặng. Bạn hãy giúp đếm số cách mà anh ấy có thể tô.Input
- Dòng đầu tiên chứa hai số nguyên dương lần lượt là \(n\) và \(m\) \((1 \le n,m \le 10^6)\).
- Dòng tiếp theo chứa \(n\) số nguyên dương \(a_1,a_2,...,a_n\) \((1 \le a_i \le n)\).
Output
- In ra kết quả bài toán sau khi chia lấy dư cho \(10^9+7\).
Example
Test 1
Input
3 4
2 1 2
Output
36
Bình luận