/ Vijos / 题库 / 夜夜的NOIP之旅 P1964

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

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

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务