Tin học Giai thừa

[noobboy]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Yêu cầu: Nhập vào số nguyên dương n(0<n<=106). In ra n! chia lấy dư cho 109 + 7 .
Dữ liệu: Một dòng ghi số n duy nhất.
Kết quả: Ghi ra kết quả n!%(109+7)..

 

[Nguyễn Trần Phát]

Yêu cầu: Nhập vào số nguyên dương n(0<n<=106). In ra n! chia lấy dư cho 109 + 7 .
Dữ liệu: Một dòng ghi số n duy nhất.
Kết quả: Ghi ra kết quả n!%(109+7)..

nếu chia cho 109+7 thì kết quả hơi lố đấy. Code C++ nha

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,s;
    cin>>n;
    long long t=1;
    {
    for (long long i=1;i<=n;i++)
    {
        t=t*i%1000000007;
        s=t%1000000007;
    }
    }
    cout<<s;
}