随笔分类 - 数学——数论——同余——中国剩余定理
摘要:前言 我们熟知的中国剩余定理,在使用条件上其实是很苛刻的,要求模线性方程组的模数两两互质。 于是就有了扩展中国剩余定理,其实现方法大概是通过扩展欧几里德把两个同余方程合并,具体会在下面提到。 但是,使用仍有限制,那就是的系数必须为。 ~~没关系,把它
阅读全文
摘要:"洛谷题目传送门" 蒟蒻惊叹于一道小小的数论题竟能涉及这么多知识点!不过,掌握了这些知识点,拿下这道题也并非难事。 题意一行就能写下来: 给定,求 乍一看,指数这么大,要怎么处理好呢?上费马小定理。
阅读全文
摘要:"洛谷题目传送门" 90分WA第二个点的看过来! 简要介绍一下中国剩余定理 中国剩余定理,就是用来求解这样的问题: 假定以下出现数都是自然数,对于一个线性同余方程组(其中与互质) $\begin{cases}n\equiv
阅读全文