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

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

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
2022-12-29 23:08
浙江大学_2021
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-22 18:27
天津大学_2023
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议