2020年2月12日
逆元
摘要： 1.概念 求（a/b)%m时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法。若a*x≡1(mod b),且a与b互质，我们定义x是a的逆元，记为a^(-1)或inv(a)。 2.三种方法 2.1 费马小定理 #include<cstdio> #include<cstring> using 阅读全文
posted @ 2020-02-12 15:31 sqsq 阅读(181) 评论(0) 推荐(0) 编辑