摘要：欧拉函数的积性证明 欧拉函数即$\varphi$函数 以下两段是从大佬那里淘来的证明 同样的，\(t\perp nm\Leftrightarrow t\perp n,t\perp m\Leftrightarrow(t\bmod n)\perp n,(t\bmod m)\perp m\)，所以每个 $ 阅读全文

摘要：洛谷 P5091 【模板】扩展欧拉定理 思路 有扩展欧拉定理： 当$a,m\in\Z$时有： \(a^b\equiv a^{b\ \text{mod}\ \phi(m) + \phi(m)}(\text{mod}\ m)(b\geq\phi(m))\) \(a^b\equiv a^b(\text{m 阅读全文

摘要：扩展欧几里得算法 以前写的= = 现在发的原因是 懒得写博客= = \(ax+by=\gcd(a,b)\) 求满足等式的整数解$x,y$ 假设$a>b$ 假设有一组合法解为$x_1,y_1$，则有$ax_1+by_1=gcd(a,b)$ 由欧几里得算法（\(\gcd(a,b)=\gcd(b, a\% 阅读全文

摘要：洛谷 P2158 [SDOI2008]仪仗队 思路 斜率+求欧拉函数 将左下角第一个点看做$(0,0)\(，由于正方形关于对角线对称，所以只考虑由对角线分割开来的一侧的三角，最后再乘以二即可，然后如果作图我们就可以发现，同在一条直线上的点只能看见一个，也就是说同在一条直线上的点会被这条直线上第一个点 阅读全文

该文被密码保护。