Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CFLAG2 - Người yêu của pirate

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… lau chân mỗi khi đi về nhà. Tấm thảm có dạng hình vuông kích thước NxN (N<=1500). Các bạn nữ phải dùng K màu (K<=1500) để 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 cách nhau bởi một khoảng trắng. 1<=N,K<=1500.

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 theo module 21266327. Cho biết rằng 21266327 là một số nguyên tố.

Example

Input:
3 2

Output:
140

Được gửi lên bởi:bnta2
Ngày:2011-06-17
Thời gian chạy:0.108s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Phạm Hy Hiếu

hide comments
2011-07-05 04:16:47 Cao Viên Viên
Anh ơi sao bài này em sub bị lỗi hệ thống thế anh , Coi lại dùm em nhé
2011-06-22 17:11:04 Confident
doc de nay cam thay hoi bi buc tuc
2011-06-18 11:57:08 Voyage
1 bài tương tự (nhưng khó hơn) có ở http://www.topcoder.com/stat?c=problem_statement&pm=9975&rd=13514 (cần đăng nhập TC để xem)

Last edit: 2011-06-18 11:57:26
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.