上海市计算机学会竞赛平台2021年10月月赛丙组阶乘的余数

                                                阶乘的余数

                                                内存限制: 256 Mb时间限制: 1000 ms

题目描述

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

𝑛!=1×2×⋯×𝑛n!=1×2×⋯×n

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

输入格式

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

输出格式

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

数据范围

• 对于 30%30% 的数据，1≤𝑛≤101≤n≤10；
• 对于 60%60% 的数据，1≤𝑛,𝑚≤100001≤n,m≤10000；
• 对于 100%100% 的数据，1≤𝑛,𝑚≤1,000,0001≤n,m≤1,000,000；

样例数据

输入:

5 1000

输出:

120

说明:

5!=120

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