![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓展欧几里得
ylsoi
这个作者很懒,什么都没留下…
展开
-
[loj2721][NOI2018]屠龙勇士——拓展中国剩余定理
思路: 如果我们先用multiset把对付没一条龙的攻击力都预处理出来并且设为titit_i,看样子我们是要求这个 ⎧⎩⎨⎪⎪⎪⎪⎪⎪t1x≡a1 (mod p1)t2x≡a2 (mod p2)…tnx≡an (mod pn){t1x≡a1 (mod p1)t2x≡a2 (mod p2)…tnx...原创 2018-07-23 16:51:12 · 218 阅读 · 0 评论 -
[51nod1479]小Y的数论题——构造+exgcd
题目大意: 小Y喜欢研究数论,并且喜欢提一些奇怪的问题。 这天他找了三个两两互质的数a, b, c,以及另一个数m, 现在他希望找到三个(0, m)范围内的整数x, y, z,使得 (xa+yb)Mod m=(zc)Mod m(xa+yb)Mod m=(zc)Mod m (x^a+y^b) Mod\ m=(z^c) Mod \ m 思路: 这题...原创 2018-08-20 17:03:55 · 258 阅读 · 0 评论