【洛谷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%;

}