摘要:
"传送门" 这题一眼看上去要解$k^x \equiv 1(mod\ m)$的最小正整数解。 ~~于是我打了一个扩展BSGS~~ 这题这样做算的答案一直是0的。不过有另一个定理欧拉定理,$k^{\varphi(m)} \equiv 1 (mod\ m)$。 首先我们要保证$gcd(k,m) = 1$, 阅读全文
摘要:
从最基础的开始。 1.gcd 这个不用说了吧……$gcd(a,b) = gcd(b,a\%b)$,这个很显然。 2.exgcd 这玩意可以用来求形如$ax+by = gcd(a,b)$的不定方程的一组特解。 首先来证明一下为什么一定是有解的。 因为我们是像上面的gcd一样递归解决问题的,所以当$b 阅读全文