- Có thể tự chứng minh: 

  + Nếu A < B `=>` GCD(A!, B!) = A!

  + Nếu A = B `=>` GCD(A!, B!) = A! = B!

  + Nếu A > B `=>` GCD(A!, B!) = B!

`=>` GCD(A!, B!) = MIN(A!, B!) = MIN(A, B)!

- Code

uses crt, math;
var a, b: longint;
const M = trunc(1e9) + 7;

function fact(n: longint): longint;
var i, ret: longint;
begin
    ret:=1;
    for i:=2 to n do ret:=(ret * i) mod M;
    exit(ret);
end;

begin
    clrscr;
    readln(a, b);
    writeln(fact(min(a, b)));
readln;
end.

minh trong lúc rảnh rỗi đã nghĩ ra một nhiệm vụ cho bản thân để thư giãn một chút. Anh ta chọn hai số nguyên A và B rồi tính ước số chung lớn nhất của các số nguyên "A giai thừa" và "B giai thừa". Minh muốn tìm ra GCD (A!, B!). Ai cũng biết rằng giai thừa của số nguyên x là tích của tất cả các số nguyên dương nhỏ hơn hoặc bằng x. Như vậy x! = 1*2*3*...*(x - 1)*x. Ví dụ 4! = 1*2*3*4 = 24. Nhắc lại rằng GCD (x, y) là số nguyên dương q lớn nhất chia (không có dư) cho cả x và y.

Yêu cầu: Tìm ước chung lớn nhất của A! và B! .

Dữ liệu vào: Từ tệp văn bản MAXGCD.INP gồm:

• Một dòng chứa hai số nguyên A và B (1 ≤ A, B < 10⁵). Mỗi số cách nhau một khoảng trắng.

Kết quả :  Ghi ra tệp văn bản MAXGCD.OUT gồm:

• Một số nguyên dương là ước số chung lớn nhất của các số nguyên A! và B !. Do ước chung lớn nhất của A! và B! có thể rất lớn nên ghi kết quả chia dư cho 10⁹ + 7.

Ví dụ:

MAXGCD.INP

MAXGCD.OUT

4 3

6

Ràng buộc:

• Có 50% test tương ứng 50% số điểm của bài với 1 ≤ A, B < 10⁵, min (A, B) ≤ 12;
• Có 30% test tương ứng 30% số điểm của bài với A, B ≤ 100;
• Có 20% test khác tương ứng với 20% số điểm còn lại của bài với A, B < 10⁵.

Ví dụ