Vijos P1964夜夜的NOIP之旅

╰半夏微凉° 2022-08-20 03:23 115阅读 0赞

**P1964**夜夜的NOIP之旅

[Accepted][]

标签： \[显示标签\]

## 背景 ##

有些人出题十分的不靠谱  
说好的NOIP难度呢?  
说好的NOIP普及组难度呢?  
说好的NOIP普及组-的难度呢?  
怎么冒出了动态树啊!  
怎么冒出了网络流啊!  
怎么冒出了微积分啊!  
夜夜很伤心=\_=

## 描述 ##

现在,有一套NOIP难度有`N`个题，其中第`i`个题的难度是`1×2×3×⋯×i`（也可以写作`i!`）。  
我们称一套题的难度为`N`个题的难度总和。  
那么给定`N`，求这套题的难度。  
然而,总有些人不想写高精度（比如出题人），是出题人良心的要你算出对`M`取模后的值就好了。

## 格式 ##

### 输入格式 ###

一行，两个数，N和M

### 输出格式 ###

一行,你要输出的答案

## 样例1 ##

### 样例输入1\[复制\] ###

>     4 10007

### 样例输出1\[复制\] ###

>     33

## 限制 ##

对于20%的数据,N,M<=10  
对于50%的数据,N,M<=1000000  
对于100%的数据,N<=1000000000000000000,M<=1000000

每一个测试点时限1秒。

## 解题思路： ##

对于n>m的情况后面的都是零。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #define LL long long
    using namespace std;
    
    int main()
    {
    	LL n,m;
    	LL s=1,t=0;
    	scanf("%lld%lld",&n,&m);
    	if(n>m)
    	{
    		n=m;
    	}
    	for(long long int i=1;i<=n;i++)
    	{
    		s=(s*i)%m;
    		t=(t+s)%m;
    	}
    	printf("%lld\n",t%m);
    	return 0;
    }

[Accepted]: https://vijos.org/records/56a973a017f3ca325e292941

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关白露｜白露秋分夜，一夜凉一夜

迷南。/ 2024年05月05日 07:30/ 0 赞/ 204 阅读

相关大神程序员，夜夜coding到天明？

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法 ![format_png][] 栗子鱼羊发自凹非寺量子位出品 | 公众号 Q

分手后的思念是犯贱/ 2023年06月27日 03:48/ 0 赞/ 107 阅读

相关分享16：《幻夜》

《幻夜》简思唯美语录简思 ![在这里插入图片描述][20210118132711619.png] 唯美语录我们别无选择，只能在黑夜中的道

╰+哭是因爲堅強的太久メ/ 2023年01月07日 16:19/ 0 赞/ 205 阅读

相关 Vijos P1964夜夜的NOIP之旅

P1964夜夜的NOIP之旅 [Accepted][] 标签： \[显示标签\] 背景有些人出题十分的不靠谱说好的NOIP难度呢? 说好的NOI

╰半夏微凉°/ 2022年08月20日 03:23/ 0 赞/ 116 阅读

相关机房夜话

　预警：这是一篇长文，耐心阅读，必有收获。　　这家集团公司财大气粗，竟然自己建了一个数据中心，放了数百台机器，部署了几十个企业内部系统。　　在无尘、恒温、恒湿的环

淩亂°似流年/ 2022年06月14日 11:16/ 0 赞/ 297 阅读

相关魏都-夜

魏都-夜去年今日艳阳天，樱花满树粉黛眼。今日樱花落满地，疲我心力乱我眼。回想至此两年来，醉卧衡阳不知短。无法堵众悠悠口，只待他日宏图展。李佳 201

- 日理万妓/ 2022年05月29日 06:27/ 0 赞/ 262 阅读

相关 2018全国建模比赛之夜

2018年9月13日晚8点建模题目正式出炉，这是建模开始的第一夜，这一夜我们实验室内的所有team都在在热烈讨论选A题还是选B题（共4题，其中A、B题供本科选择，C、D题供专科

清疚/ 2022年05月11日 00:50/ 0 赞/ 228 阅读

相关随笔—寂夜（四）

生活总是那么不经意，往事总能勾起回忆，让自己泪满眼里。

拼搏现实的明天。/ 2022年04月23日 10:52/ 0 赞/ 254 阅读

相关完咧...无眠之夜!!

昨天听到一个不爽的消息,郁闷,回到家的时候死气沉沉,想睡,趴在床上很快就睡着了....香啊.可是啊....睡的快也就醒的快.到了10点钟怎么也睡不着了. 起来,

╰+哭是因爲堅強的太久メ/ 2022年03月19日 06:20/ 0 赞/ 256 阅读

相关夜神模拟器

最近在执行一些抓包之类的工作，总结一下夜神模拟器的一些操作，希望对你有用：首先夜神模拟器有一个夜神多开器，可以同时开启多台不同设置的手机模拟器，实例如下： ![water

亦凉/ 2021年12月10日 16:13/ 0 赞/ 581 阅读