C++N的阶乘 mod P

51nod问题链接：
https://www.51nod.com/Challenge/Problem.html#problemId=1008?%ra=link

#include
#include

using namespace std;

int main()
{
    long long n=0,p=0;
    long long s=0,x=0;
    scanf("%lld %lld",&n,&p);
    s=n;
    x=(s%p*(s-1)%p)%p;
    for (s=n-2;s!=1;--s)
    {
        x=(x%p*s%p)%p;
    }
    printf("%lld",x);
    return 0;
}

超时了，有谁知道怎么改吗，之前简单粗暴,结果long long爆了，换成这个又超时了。

long long 类型最多也就装20内的阶乘，你这个需要大数乘法，用数组组织计算乘法。

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    long long n = 0, p = 0;
    long long s = 1, i = 0;
    scanf("%lld %lld", &n, &p);
    for (i = 1; i <= n; i++)
    {
        s = s * i;
    }
    printf("%lld", s%p);
    return 0;
}