摘要:
(以下内容为意义不明的碎碎念,正文请往下翻) 乘法逆元的意义** 取余下,有些除号要变逆元(/b = *b^(-1)),有些除号可以消去 ( a /b *b =a) ** 逆元 记作 ..^(-1) 之后直接当幂计算了。** 不确定的性质,尝试能否力所能及地举几个反例 (a / b) % p = ( 阅读全文
摘要:
原文传送:https://www.luogu.com.cn/blog/1239004072Angel/post-shuo-xue-qiu-xie-yi-lei-fang-cheng-di-fang-fa 不推荐只看原文进行学习。 裴蜀定理 (ax+by的最小正值还能整除a,b, 该最小正值为gcd( 阅读全文