#5183. FACTMOD - Giai thừa Modulo

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Giai thừa của một số nguyên không âm N , ký hiệu là N! , là tích của tất cả các số nguyên dương từ 1 đến N . Ví dụ, 5! = 1 \times 2 \times 3 \times 4 \times 5 = 120 .

Cho hai số nguyên dương N M . Yêu cầu của bạn là tính giá trị của N! \pmod M .

Dữ liệu: Một dòng duy nhất chứa hai số nguyên dương N M\ (1 \le N \le 10^6, 2 \le M \le 10^9 + 7) .

Kết quả: Một số nguyên duy nhất là kết quả của N! \pmod M .

Ví dụ:

Dữ liệu:

5 13

Kết quả:

3

Giải thích: 5! = 120 . 120 chia cho 13 được thương là 9 và dư 3 . Vậy 120 \pmod{13} = 3 .

Giới hạn:

  • 1 \le N \le 10^6
  • 2 \le M \le 10^9 + 7