挂的很惨

只能怪自己傻逼

OI再见了

阅读全文

整理了一下板子。。

说不定什么时候可以背诵一下

如果漏掉了什么记得提醒我

有一些比较灵活的东西就没有写出来

阅读全文

定理内容

我们知道

$$ F(n)=\sum_{d|n}f(d) $$

阅读全文

定理内容

$$ p是素数\Leftrightarrow (p-1)!\equiv-1\ (\text{mod}\ p) $$

证明(口胡)

考虑$[1,p-1]$内的所有整数,他们在$\text{mod}\ p$意义下一定是有逆元的,且他们的逆元一定是小于等于p的

阅读全文

作用

在$O(n)$时间内求出$1-n$在$\text{mod}\ p$意义下的所有逆元

阅读全文

GCD

求GCD一般使用欧几里得的算法,即$\gcd(a,b)=\gcd(b, a\mod b)$

然后就随便写写就好了,这个大家都会qwq

阅读全文