/ 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;
}

这道题第一眼看见吓得我一抖，，，后来发现。。。。呵呵呵