柿子

# 同余——推柿子 ## eg1.[P1516青蛙的约会]([P1516 青蛙的约会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1516)) 题意： 设青蛙 A 的出发点坐标是 $x$，青蛙 $B$ 的出发 ......

# GCD&LCM&欧拉函——推柿子 ## 一、$\sum_{i = 1}^{n}[\gcd(i,n)=d]$ $\sum_{i = 1}^{n}[\gcd(i,n)=d]$ $=\sum_{i = 1}^{\frac{n}{d}}[\gcd(i,\frac{n}{d})=1]$ $=\phi(\f ......