【洛谷P1134 阶乘问题】

【传送门】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,summ=;
    cin>>a;
    for(long long i=;i<=a;i++)
    {
        summ=summ*i;
        while(summ%==)
        {
            summ/=;
        }
        summ=summ%;
    }
    cout<<summ%;
}