Người yêu của pirate

Xem dạng PDF

Gửi bài giải

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

Nguồn bài:
Phạm Hy Hiếu
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Như chúng ta đã biết, Nguyễn Xuân Khánh (pirate) không chỉ học rất giỏi mà còn hát rất hay. Cùng với tính tình người lớn, khả năng nói chuyện dễ thương cuốn hút cùng gương mặt lạnh lùng ít khi cười, tất cả đã tạo thành một idol Xuân Khánh trong trái tim các bạn nữ. Hiện nay Khánh đang độc thân và muốn tìm bạn gái. Vì Khánh quá quyến rũ nên các bạn nữ từ những vùng miền xa xôi nhất cũng tìm đến dự thi. Bạn nào trông cũng rất xinh đẹp mà Khánh lại chỉ có một trái tim nên phải lựa chọn thật kỹ. Cuối cùng, Khánh quyết định tổ chức một cuộc thi dệt vải.

Mỗi bạn nữ đến thi tuyển làm bạn gái của Khánh được yêu cầu hãy dệt thảm để Khánh ~\ldots~ lau chân mỗi khi đi về nhà. Tấm thảm có dạng hình vuông kích thước ~N \times N~ ~\left(N \leq 1500\right)~. Các bạn nữ phải dùng ~K~ màu ~\left(K \leq 1500\right)~ để tô các ô của tấm thảm, mỗi ô một màu. Bạn nữ nào dệt được nhiều tấm thảm khác nhau nhất thì Khánh sẽ chọn. Tất nhiên, hai cách tô màu được coi là giống nhau nếu cách này thu được từ cách kia qua một phép quay.

Các bạn nữ muốn biết mình có thể dệt được tối đa bao nhiêu tấm thảm cho Khánh, nhưng xem ra với những người đang xúc động vì được đứng trước tình yêu của mình thì việc này quá khó khăn. Bạn hãy giúp các bạn này tính xem số lượng tấm thảm khác nhau có thể tô được là bao nhiêu nhé!

Input

Gồm một dòng duy nhất chứa hai số nguyên dương ~N, K~ ~\left(1 \leq N,K \leq 1500\right)~ cách nhau bởi một khoảng trắng.

Output

Gồm một dòng duy nhất chứa số cách tô màu. Vì kết quả có thể rất lớn, bạn chỉ cần in ra phần dư của kết quả khi chia cho ~21266327~. Cho biết rằng ~21266327~ là một số nguyên tố.

Sample Input

3 2

Sample Output

140

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.