Rye_Catcher

摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3884 分析 扩展欧拉定理裸题 欧拉定理及证明: 如果$(a,m)=1$,则$a^{\phi(m)} \equiv 1 \mod m$ $Prove:$设$x$取遍$m$的缩系,则$ax$取 阅读全文

摘要： 前言 数论在OI中还是比较重要的,这些笔记是在课上匆忙记下的,可能不太美观。 一些约定:在这里整数间除法是向下取整;$(a,b)$代表$gcd(a,b)$ Problems: 小凯的疑惑 $sol$:构造 $ax+by = k(a,b = 0)$ 使其无解 设一组解$x1 \in [0,b 1] , 阅读全文