【学习笔记】中国剩余定理

声明：本博客所有随笔都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论???(ˊ?ˋ)??*?

前言

找了一些博客，好像都是直接给你结论然后再分析，顺序让我有点难接受，打算按自己的思路理一遍

这篇博客写的好棒！！

—————————————————————————————?(ˊ?ˋ)??*——————————————————————————————————

一、概念

给定 \(n\) 组非负整数 \(a_i\), \(b_i\)，求解关于 \(x\) 的方程组的最小非负整数解。

保证 \(b_i\)，\(b_j\) 互质

二、分析

方程有点多，我们先从一个方程解起

对于方程 \(x\equiv b_i(\bmod a_i)\)

【学习笔记】中国剩余定理

原文：https://www.cnblogs.com/Bn_ff/p/12716103.html