摘要：
# Combinatorial Number ## 一、[组合数取模1：](http://oj.daimayuan.top/course/12/problem/524) #### 例题：回答T组询问，输出$C_{n}^{m} \bmod 10^9+7$的值。 $C_{n}^{m} = \dfrac{ 阅读全文
摘要：
# Mod ## 一、long long 乘法取模 #### 核心思想 用long double 估计商的取值，然后任它溢出,它的真实答案和它%$2^{64}$次方答案是一样的 $x*y$%$m = x*y-\dfrac{x*y}{m}*m$ #### 代码 ```c++ ll mul(ll x,l 阅读全文
摘要：
# Prime sieving and Integer blocking ## 一、Prime number sieve method ### 1.埃氏筛O(nloglogn) 从 2 开始，2是质数，那么2的倍数：4、6、8、10、12、14、16... 肯定不是质数 3是质数，那么3的倍数：6、 阅读全文
摘要：
Chinese Remainder Theorem \(x≡ai(mod mi)\) 中国剩余定理CRT 1.定义 Th. 给出一元线性同余线性方程组 \(x ≡ a1 \bmod m1\) \(x ≡ a2 \bmod m2\) ... \(x ≡ an \bmod mn\) 定理指出假设素数\( 阅读全文
摘要：
# 同余——推柿子 ## eg1.[P1516青蛙的约会]([P1516 青蛙的约会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1516)) 题意： 设青蛙 A 的出发点坐标是 $x$，青蛙 $B$ 的出发 阅读全文
摘要：
## coresidual and Euler function and Inverse element ## 1.同余(coresidual) ### 1.1 定义和两个常见性质 $a≡b(\bmod m)m|b-a$ $a≡b(\bmod m),a≡b(\bmod n) ==> a≡b(\bmo 阅读全文
摘要：
## Divisor and Gcd ### 1、算术基本定理：n的质因数分解唯一 一些常见结论： 1.素数无限 2.$\lim_{n\rightarrow+\infty}n\prod\dfrac{n}{\frac{n}{\ln{n}}}$(Π(n)表示 ab|c$ 3.$a|bc,(a,b) = 阅读全文
摘要：
# [AtCoder Beginner Contest 305](https://atcoder.jp/contests/abc305) ## A - Water Station ### Problem Statement 题意：水站每$5km$设一个，给你一个$N$ $km$的位置，问你离它最近的 阅读全文
摘要：
# [AtCoder Beginner Contest 302](https://atcoder.jp/contests/abc302) ## **A - Attack** ### Problem Statement 题意：敌人有$A$的耐力值，每次攻击敌人可以减少$B$的耐力值，问多少次敌人耐力值 阅读全文
摘要：
# [AtCoder Beginner Contest 294](https://atcoder.jp/contests/abc294) ## E - 2xN Grid ### Problem Statement 题意：给你$2$行长度为$L$的矩阵。告诉你格子里面的数字，以$vi$ $li$的形式 阅读全文
摘要：
# [AtCoder Beginner Contest 291](https://atcoder.jp/contests/abc291) ## D - Flip Cards ### Problem Statement 题意：$N$张卡片，编号$1$到$N$,每张卡片有正反两面，写有数字，初始状态都是 阅读全文