ylsoi的博客

思路： 如果我们先用multiset把对付没一条龙的攻击力都预处理出来并且设为titit_i，看样子我们是要求这个 ⎧⎩⎨⎪⎪⎪⎪⎪⎪t1x≡a1 (mod p1)t2x≡a2 (mod p2)…tnx≡an (mod pn){t1x≡a1 (mod p1)t2x≡a2 (mod p2)…tnx...

题目大意： 小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 思路： 这题...