trang chủ / đề bài / icpc24_reg_c

Lễ hội hỗn loạn

Đề bài

Mô tả

Hằng năm, trường của Chikapu tổ chức một lễ hội Carnival vào tháng Ba để học sinh thư giãn trước kỳ thi cuối kỳ.

Năm nay, Chikapu phụ trách đoàn diễu hành của lễ hội. Có n lớp, mỗi lớp cử đúng m học sinh tham gia diễu hành. Trong lúc diễu hành, các học sinh được xếp thành một lưới gồm n hàng và m cột. Ô ở hàng i, cột j được ký hiệu là (i,j). Mỗi ô của lưới có đúng một học sinh. Để thể hiện sự đa dạng, Chikapu muốn không có hai học sinh cùng lớp nào đứng trong cùng một cột.

Chikapu tự hỏi có bao nhiêu cách sắp xếp khác nhau. Hai cách sắp xếp được coi là khác nhau nếu có ít nhất một ô có học sinh khác nhau đứng.

Vì số cách sắp xếp có thể rất lớn, hãy in ra kết quả theo modulo 109+7.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên t (1≤t≤105): số bộ test. Mỗi bộ test gồm một dòng chứa hai số nguyên n và m (1≤n,m≤107).

Dữ liệu ra

Với mỗi bộ test, in ra đáp án trên một dòng.

Ràng buộc

  • 1≤t≤105
  • 1≤n,m≤107

Ví dụ

Input Output Giải thích
1
2 2
16 Có 2 lớp A và B, mỗi lớp 2 học sinh A1,A2 và B1,B2. Mỗi cột phải gồm một học sinh lớp A và một học sinh lớp B, có tất cả 16 cách sắp xếp hợp lệ.
3
2 2
1 1
3 2
16
1
288
Với n=1, m=1 chỉ có một học sinh nên chỉ có một cách.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0