Nguyễn Khuyến IT

Nội dung Bài tập

Mã:: LenhLap1

Tên:: GiaiThuaVoiPhanDu

Dạng thi:: oi

Thang điểm:: 10 điểm

Giới hạn thời gian:: 1 giây

Giới hạn bộ nhớ:: 256 MB

Được tạo bởi:: admin

: Share

Cho một số nguyên dương $N$ và một số nguyên dương $M$ ( $M$ là một số lớn). Yêu cầu tính giá trị của $N! (mod M)$ . Dữ liệu vào gồm hai dòng: Dòng thứ nhất chứa số nguyên dương $N$ ( $1 \leq N \leq 1 0^{5}$ ). Dòng thứ hai chứa số nguyên dương $M$ (Thường là $1 0^{9} + 7$ , hoặc $1000$ ). In ra một dòng duy nhất là phần dư của $N!$ khi chia cho $M$ . Ví dụ: Input Output 5 10 20 (Vì $5! = 120; 120 (mod 100) = 20$ )