20170214

标签：方法   阶乘   code   合数   mod   推导   codeforce   水题   乘法   

早上打模拟赛。

T1：数论题目，问一个人走n步，从(0,0)点到(x,y)点有几种方法，答案模mod。

20分：dp。

50分：mod为质数，枚举向一个方向走的步数，就可以通过组合数来搞，求组合数需要取模，预处理阶乘，用费马小定理求乘法逆元，最后进行加和即可；

剩下不会了；

T2:需要思考的贪心，不说了；

T3：可以预处理一下，然后跑暴力，数据过水；

晚上打codeforces。

ABC三道水题不说；

D题是个不错的练习思维的题目，数学推导一下就行；

F题，求区间最小的两数绝对值之差，与bzoj2221差不多，但是数据不再是随机的了，用莫队？

20170214

标签：方法   阶乘   code   合数   mod   推导   codeforce   水题   乘法   

原文地址：http://www.cnblogs.com/chadinblog/p/6400432.html