Tháng 10 1, 2022

Bài 7: Tính giai thừa

Share this

Đăng bởi Admin

Tháng 10 1, 2022

https://chuyenhalong.ucode.vn/problems/tinh-tong-118634

Cho số nguyên dương N\left(1 \leq N \leq 10^7\right) . N ! được gọi là n giai thừa là tích của N số nguyên dương đầu tiên. Tức là:

    \[N !=1 * 2 * 3 \ldots * N\]

Yêu cầu: Hãy tính giai thưa của N. Vi kết quả có thể lớn nên hay ghi ra kết quả là phần dư của N ! khi chia cho 1000000007 .

Đầu vào
– Dữ liệu vào gồm một số nguyên dương N\left(1 \leq N \leq 10^7\right)

Ràng buộc
– có 60 \% số test của bài ứng với 60 \% số điểm của bài có N \leq 11;
40 \% số test còn lại ứng với 40 \% số điểm của bài có 11<N \leq 10^9.

Đầu ra
– Ghi ra kết quả của bài toán

Ví dụ

Sample inputSample output
11
10000000682498929
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 21: Đồng hồ báo thức

Tháng 10 10, 2022

Bài 20: Thừa số lớn nhất

Tháng 10 10, 2022

Bài 19: Số Sphenic
>