{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"PLAIN","content":"Cho N*K học sinh, với N lớp, mỗi lớp có K học sinh.\n\nKỳ thi vừa rồi đã diễn ra, và học sinh tất cả các lớp được xếp hạng theo điểm từ trên xuống dưới. Bạn muốn thành lập một lớp chuyên bằng cách chọn học sinh điểm cao nhất của mỗi lớp trong N lớp và cho các bạn ấy vào lớp N+1 gọi là lớp chuyên.\n\nSau đó, với N+1 lớp, bạn quyết định cho mỗi lớp 1 màu ứng với số lớp rồi thông báo cho học sinh lớp của họ bằng cách lấy bảng xếp hạng ra, tô màu ứng với lớp học sinh đó sẽ học lên bảng xếp hạng.\n\nHỏi có bao nhiêu trạng thái tô màu có thể ?"}},{"title":"Constraints","value":{"format":"PLAIN","content":"1 \u003c\u003d N, K \u003c\u003d 2000"}},{"title":"Input","value":{"format":"PLAIN","content":"N K"}},{"title":"Output","value":{"format":"PLAIN","content":"In ra đáp án ở mod 10^9 + 7"}},{"title":"Sample Input 1","value":{"format":"PLAIN","content":"2 2"}},{"title":"Sample Output 1","value":{"format":"PLAIN","content":"4"}},{"title":"Sample Input 2","value":{"format":"PLAIN","content":"3 1"}},{"title":"Sample Output 2","value":{"format":"PLAIN","content":"1"}},{"title":"Sample Input 3","value":{"format":"PLAIN","content":"2 3"}},{"title":"Sample Output 3","value":{"format":"PLAIN","content":"14"}},{"title":"Sample Input 4","value":{"format":"PLAIN","content":"2000 2000\n"}},{"title":"Sample Output 4","value":{"format":"PLAIN","content":"546381702\n"}}]}