该文被密码保护。 阅读全文
摘要：
1. "最大公约数和最小公倍数问题" （已知p a b,p(a,b,互质）求 p a,p b） 2. 两数互质，其最小不能表示的数为 a b a b; 3. 费马小定理 if gcd(a,p)=1 = a^(p 1)=1(mod p) a是整数。p是质数。a,p互质 大佬对于大数的素性判断，目前Mi 阅读全文
摘要：
1.https://www.luogu.org/problemnew/solution/P1082 2.求 $ax + by = gcd(a,b)$中的未知数 3.$由ax\equiv1(mod b)$可得ax+by=1 a，b为gcd(a,b)倍数,so $ax+by=z（if为1）$要有解，z（ 阅读全文
摘要：
(大部分 "摘录" ） 如果 a,p不互质的话 a是没有逆元的 1.存在唯一性 对于 a 来说，它只会有一个，且一定有一个逆元。 这是为什么呢？ 我们先假设 a 有两个不相等逆元： a'和 a''， 那么一定有： $\qquad \qquad \qquad \qquad \qquad \qquad 阅读全文