随笔分类 -  数学——数论——同余——中国剩余定理

摘要:前言 我们熟知的中国剩余定理,在使用条件上其实是很苛刻的,要求模线性方程组xc(modm)的模数两两互质。 于是就有了扩展中国剩余定理,其实现方法大概是通过扩展欧几里德把两个同余方程合并,具体会在下面提到。 但是,使用仍有限制,那就是x的系数必须为1。 ~~没关系,把它 阅读全文
posted @ 2018-07-21 11:36 Flash_Hu 阅读(1139) 评论(6) 推荐(1) 编辑
摘要:"洛谷题目传送门" 蒟蒻惊叹于一道小小的数论题竟能涉及这么多知识点!不过,掌握了这些知识点,拿下这道题也并非难事。 题意一行就能写下来: 给定N,G,求Gd|NC(N,d)(mod999911659) 乍一看,指数这么大,要怎么处理好呢?上费马小定理。 阅读全文
posted @ 2018-06-19 22:18 Flash_Hu 阅读(235) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" 90分WA第二个点的看过来! 简要介绍一下中国剩余定理 中国剩余定理,就是用来求解这样的问题: 假定以下出现数都是自然数,对于一个线性同余方程组(其中i,j[1,k],ij,bibj互质) $\begin{cases}n\equiv 阅读全文
posted @ 2018-06-07 15:21 Flash_Hu 阅读(397) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°