C++N的阶乘 mod P

Question

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

#include<iostream>
#include<cstdio>

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爆了，换成这个又超时了。

Answer 1

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