虽然吧_但是

数论

数据结构(1) 题解(22)

/ 注册

全部文章 / 数论（共2篇）

乘法逆元

先来看看（a/b)%c 这个问题不妨引入一个新的概念来让其等于1/b 切入正题：若，gcd（a,b)=1 则称x为a模p的乘法逆元记x为inv(a)或者a^-1 （a p互质） (概念性的东西讲完了，那么他有什么存...

2020-03-26

0 873

中国剩余定理

这是我的第一篇随笔（其实是为了防止我忘记而做的笔记）问题引入：孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： ...

2020-03-12

0 768