摘要：
洛谷 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 阅读全文
posted @ 2020-04-22 17:42
Loceaner
阅读(262)
评论(0)
推荐(0)
摘要：
扩展欧几里得算法 以前写的= = 现在发的原因是 懒得写博客= = \(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\% 阅读全文
posted @ 2020-04-22 11:07
Loceaner
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号