摘要：
Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,000) LMZ有n个不同的基友，他每天 阅读全文
摘要：
P3166 [CQOI2014]数三角形 前置知识：某两个点$(x_{1},,y_{1}),(x_{2},y_{2})\quad (x_{1}<x_{2},y_{1}<y_{2})$所连成的线段穿过整点的个数为$gcd(x_{2}-x_{1},y_{2}-y_{1})-1$ “注意三角形的三点不能共 阅读全文
摘要：
P1771 方程的解_NOI导刊2010提高（01） 按题意用快速幂把$g(x)$求出来 发现这不就是个组合数入门题吗！ $k$个人分$g(x)$个苹果，每人最少分$1$个，有几种方法？ 根据插板法，显然答案为$C(g(x)-1,k-1)$ 蓝后写个高精度。（我曾经十分天真地认为$ans<=10^{ 阅读全文
摘要：
Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一 阅读全文