洛谷 P1134 阶乘问题 题解

题面

很裸的边取模边乘。注意因为进位的原因模数应该比较大；

另外，这道题是一道标准的分块打表例题(那样的话数据就可以更大了)，可以用来练习分块打表；

#include<bits/stdc++.h>
using namespace std;
int n;
long long zc=;
int main()
{
    scanf("%d",&n);
    for(register long long i=;i<=n;i++)
    {
        zc%=;
        zc=zc*i;
        while((zc%)==) zc/=;
    }
    cout<<(zc%);
}