linghusama

摘要： # 计算几何入门 [toc] ## 一 向量 我认为唯一比较有用的东西是向量的叉积 ### 1.叉积 #### a.定义 对于两个0起点开始，最终点为(a1,a2)和(b1,b2)的两个向量，其叉积为a1 * b2 - a2 * b1。 #### b.应用 可以判断两个向量的旋转方向： 假如A和B的 阅读全文

摘要： # 数论全家桶 [toc] ### 欧拉定理 1.结论 $$ ∀a,m∈Z且gcd(a,m)=1，a^{\varphi(m)}\equiv1\ (mod\ m) $$ 欧拉定理的一个常见用法是对指数降幂。 应用当mod数质数时，有 $$ a^b \equiv a^{bmod\phi(m)} (mod 阅读全文