随笔分类 - 逆元

乘法逆元

摘要：在数论中，如果a和m是正整数，且它们互质，那么a在模m意义下的逆元是一个正整数x，满足ax ≡ 1 (mod m)。也就是说，x是一个整数，满足ax除以m的余数为1。求解a模m意义下的逆元有多种方法，其中一种常见的方法是使用快速幂算法。以下是使用快速幂算法求解a模m意义下的逆元的示例代码： ``` 阅读全文

posted @ 2023-07-24 16:01 Keith- 阅读(40) 评论(0) 推荐(0) 编辑

B 清楚姐姐学构造【2023牛客寒假算法基础集训营4】

摘要：B 清楚姐姐学构造原题链接题意给出三个同余式子，分类讨论思路 $$ \left{ \begin{array}{} a_i \equiv a_{N-1-i}\ (mod\ m) & \ b_i \equiv -b_{N-1-i}\ (mod\ m) &\ c_i \equiv a_i + b_ 阅读全文

posted @ 2023-02-01 21:35 Keith- 阅读(36) 评论(0) 推荐(0) 编辑