2021年3月2日
Lucas学习笔记
摘要： 1. 前置知识 扩展欧几里得：对于不完全为$0$的非负整数$a,b$，$\gcd(a,b)$表示$a,b$的最大公约数，必然存在整数对$x,y$使得$\gcd(a,b)=ax+by$。 费马小定理:\(a^{p-1}\equiv 1\pmod p\) 逆元： 求解公式$(a/b)% p$时，因$b$ 阅读全文
posted @ 2021-03-02 18:44 BotDand 阅读(118) 评论(0) 推荐(0)