问题背景   孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：   有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物 ...

犇那肯定是秒切啊！。 中国剩余定理？？？好高级的东西啊，吓得我赶紧来个BFS( Baidu F ...

前言: 中国剩余定理又名孙子定理。因孙子二字歧义，常以段子形式广泛流传。 中国剩余定理并不是很好理解，我也理解了很多次。 CRT 中国剩余定理 中国剩余定理，就是一个解同余方程组的算法。 求满足n个条件的最小的x。 看起来很麻烦。 先找一个特殊情况：$m_1,m_2 ...

原本是想把CRT、扩展CRT、欧几里得、扩展欧几里得都写在这，但由于博主太菜，刚刚才会EXCRT qwq 在退组边缘徘徊的我果然还是菜了一点啊！！！ 布吉岛为什么但就是想奶一口gql省队稳了2333 不闲扯了，进入正题！ 欧几里得（gcd）&&扩展欧几里得（exgcd ...

先看一道poj上的题目：【poj1006】 Biorhythms 题意： 　　人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面 ...

扩展中国剩余定理讲解 1.运用领域 　　扩展中国剩余定理是解决向下面列出的一元线性同余方程组的一种数论知识，可以求出下面方程组中最下的正整数$x$。但是扩展中国剩余定理和中国剩余定理有什么区别呢？中国剩余定理对于$mod$是有限制的，他对于$mod$要求为两两互质，然而扩展中国剩余定理 ...

前言 阅读本文前，推荐先学一下中国剩余定理。其实不学也无所谓，毕竟两者没啥关系 扩展CRT 我们知道，中国剩余定理是用来解同余方程组 $$\begin{cases}x\equiv c_{1}\left( mod\ m_{1}\right) \\ x\equiv c_{2}\left ...

原文传送：https://www.luogu.com.cn/blog/1239004072Angel/post-shuo-xue-qiu-xie-yi-lei-fang-cheng-di-fang-fa 　　不推荐只看原文进行学习。 裴蜀定理 （ax+by的最小正值还能整除a,b ...