随笔分类 -  数学——数论——同余——扩展欧几里德

摘要:初阶 扩展欧拉 kφ(m)时,bkbk%φ(m)+φ(m)(modm) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文
posted @ 2018-12-28 14:33 Flash_Hu 阅读(769) 评论(2) 推荐(3) 编辑
摘要:前言 我们熟知的中国剩余定理,在使用条件上其实是很苛刻的,要求模线性方程组xc(modm)的模数两两互质。 于是就有了扩展中国剩余定理,其实现方法大概是通过扩展欧几里德把两个同余方程合并,具体会在下面提到。 但是,使用仍有限制,那就是x的系数必须为1。 ~~没关系,把它 阅读全文
posted @ 2018-07-21 11:36 Flash_Hu 阅读(1139) 评论(6) 推荐(1) 编辑
摘要:"洛谷题目传送门" 来个正常的有证明的题解 我们不好来表示某时刻某一个位置是哪一张牌,但我们可以表示某时刻某一张牌在哪个位置。 设数列{aij}表示i号牌经过j次洗牌后的位置,我们试着来递推一下 首先,如果此刻牌在上面一叠,显然aij+1=2aij阅读全文
posted @ 2018-06-07 21:35 Flash_Hu 阅读(233) 评论(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) 编辑
摘要:"洛谷题目传送门" 很容易想到,如果他们相遇,他们初始的位置坐标之差xy和跳的距离(nm)t(设t为跳的次数)之差应该是模纬线长l同余的,即(nm)txy(modl) 转化一下,不就变成了让我们求一个不定方程$(n m)t+kl=x y(k\in \m 阅读全文
posted @ 2018-06-07 09:53 Flash_Hu 阅读(1993) 评论(0) 推荐(2) 编辑

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