摘要：
乘法逆元，一般用于求（a / b）(mod p)的值（p 通常为质数），是解决模意义下分数数值的必要手段。 关于求余，有以下三种规则： 加法：(a+b)%m=(a%m+b%m)%m 减法：(a−b)%m=(a%m−b%m)%m 乘法：(a∗b)%m=(a%m∗b%m)%m 但是这个规则在除法不适用， 阅读全文
posted @ 2023-01-05 15:36
ddfy198811
阅读(303)
评论(0)
推荐(1)
摘要：
一、定义 1.不定方程：未知数的个数多于方程个数，且未知数受到某些限制（如要求是整数）的方程。 2.同余方程：设函数 f(x)=anxn+an-1xn-1+...+a1x+a0，则称：f(x)≡0(mod m)是关于模 m 的同余方程。 3.线性：方程的未知数次数是一次。 4.线性同余方程: 线性同 阅读全文
posted @ 2023-01-05 10:42
ddfy198811
阅读(357)
评论(0)
推荐(0)
摘要：
回顾 由贝祖定理可知：ax+by=gcd(a,b) (a,y)为一组解 （x+kb,y-ka）也为解 所以有无数组解 一、扩展欧几里得算法 x，y为整数，ax+by=gcd(a,b),求解一组x,y使得上式成立。 二、算法推导 1.由欧几里得（辗转相除法）可知： 2.递归边界为：b==0时，x=1, 阅读全文
posted @ 2023-01-05 09:46
ddfy198811
阅读(928)
评论(0)
推荐(0)
浙公网安备 33010602011771号