阶乘的余数

题目描述

𝑛n的阶乘记为 𝑛!，定义如下：

𝑛!=1×2×⋯×𝑛

给定两个正整数 𝑛 与 𝑚，请计算 𝑛! 除以 𝑚 的余数。

输入格式

第一行：两个整数表示 𝑛 与 𝑚。

输出格式

单个整数：表示 𝑛! 除以 𝑚的余数。

数据范围

• 对于 30% 的数据，1≤n≤1e1；
• 对于60% 的数据，1≤n,m≤1e4；
• 对于 100% 的数据，1≤n,m≤1e6；

样例数据

输入:
5 1000
输出:
120
说明:
5!=120

#include<bits/stdc++.h>
using namespace std;
int main() {cin.tie(0);unsigned long long n,m,x=1;cin>>n>>m;for(unsigned long long i=1;i<=n;i++) {x*=i;if(x>m)x%=m;}cout<<x;
}