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

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

扩展中国剩余定理（EXCRT）学习笔记 用途 求解同余方程组 \(\begin{cases}x\equiv c_{1}\left( mod\ m_{1}\right) \\ x\equiv c_{2}\left( mod\ m_{2}\right) \\ \ldots \\ x\equiv ...

此博客转载于网络（http://www.cnblogs.com/lmlyzxiao/p/4931129.html） 一次同余方程的求解步骤 1：求gcd(a,m) 2：令d = gcd(a,m) 如果d不能整除b则无解，否则转3 3：根据ex_gcd 求得一个解x0; 用扩展欧几里得求解 ...

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

中国剩余定理 CRT 正常版本CRT 要解的是一个很容易的东西 \[\begin{aligned} x\equiv a_1(mod\ m_1)\\ x\equiv a_2(mod\ m_2)\\ ...\\ x\equiv a_n(mod\ m_n) \end{aligned ...

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

暑假集训的时候就应该来写这篇博客的，当时听的有些糊涂，不过该来的还是得来。。。 中国剩余定理介绍 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法 ...