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