/ Vijos / 题库 /
夜夜的NOIP之旅
背景
有些人出题十分的不靠谱
说好的NOIP难度呢?
说好的NOIP普及组难度呢?
说好的NOIP普及组-的难度呢?
怎么冒出了动态树啊!
怎么冒出了网络流啊!
怎么冒出了微积分啊!
夜夜很伤心=_=
描述
现在,有一套NOIP难度有NN个题,其中第ii个题的难度是1\times 2\times 3\times \cdots \times i1×2×3×⋯×i(也可以写作i!i!)。
我们称一套题的难度为NN个题的难度总和。
那么给定NN,求这套题的难度。
然而,总有些人不想写高精度(比如出题人),是出题人良心的要你算出对MM取模后的值就好了。
格式
输入格式
一行,两个数,N和M
输出格式
一行,你要输出的答案
样例1
样例输入1
4 10007
Copy
样例输出1
33
Copy
限制
对于20%的数据,N,M<=10
对于50%的数据,N,M<=1000000
对于100%的数据,N<=1000000000000000000,M<=1000000
每一个测试点时限1秒。
#include <cstdio>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
ll n,m;
int main(){
cin>>n>>m;
if(n>m) n=m;
ll t=1;
ll ans=0;
for(ll i=1;i<=n;i++){
t=(t*i)%m;
ans=(ans+t)%m;
}
printf("%lld",ans%m);
return 0;
}
这道题第一眼看见吓得我一抖,,,后来发现。。。。呵呵呵