2019ccpc河北省赛总结

5月11号热身赛

511

给定m，n，请你计算[1,n!]范围内有多少数字能被m整除。由于答案很大，请输出答案对10e9+7取模的结果。

测试样例
输入

2

93

10 9

---

输出

120960

403200

这道题一开始一开始交了一发没有过，tle，果断放弃，热身赛结束之后问了一下大佬，大佬说这题是一个签到题。

找大佬仔细问了问，大致思路是这样的，因为这道题的题意就是求阶乘之后除以m然后取模就可以了，但是数据是十的六次求完阶乘存是存不下的，所以就要每次都要乘完取模，但是模数的除法和除法之后再取模是不等价的，在此引入逆元，逆元是模数意义下的倒数（不知道这么说对不对），总之一个数除一个数在取模和先取模在乘逆元是等价的。所以这道题只要先求阶乘再乘逆元就好了。在输入之前预处理把逆元和阶乘算出来，然后直接O(1)的求解就可以了。

提醒自己回去看预处理还有数论的同余方程组还有逆元，费马小定理，扩展欧几里得

---

之后补上这道题的代码

---

Mex Query

这道题就是查询一个非负序列里面没有的最小正整数，去年原题。

直接暴力过了，sort排个序，然后遍历的找就好了，我就不写代码了。

---

D read the poem

就是一道直接把秒化成几小时几分钟几秒的形式。

这题总的来讲就是自闭了，写的答案没错，就是一直时间超限，怎么查都查不出来，也不知道为啥，出来请教了大佬，大佬说是cout的原因，1e5直接就tle了，真的好可惜，这题浪费了好久时间，但是第二天看了榜发现过了，还是有点意外。

---

E 分组学习

这题也是一题签到题，排个序两两相减之后求和就过了。

---

---

5月12日正式赛

除了自闭别无他法。

上来a了两个题之后一直被卡到自闭。。。总之这次比赛各种不顺，记住了。。。下次先把各种临界范围算清楚。。。

总之就是基础太差，基础知识都不会，好好训练吧。

下次写题之前一定先算清楚范围。

下次写题之前一定先想清楚再动笔。

下次遇到题改不对不要死磕，尤其是签到题，耐心分析一定能改对，认真读读题，看看临界条件。