Yu Gi Oh!

1. 同余 1. 同余的基本概念及性质 若xxx%m=am=am=a即m是 x-a 的一个因子, 则称x与a关于m同余,记作:x≡a(modm)x≡a(modm)x≡a(mod \;m) 同余基本性质: ○1. 自反性:a≡a(modm)a≡a(modm)a≡a(mod\;m) ○2. 对称性:a≡b(modm)−>b≡a(modm)a≡b(modm)−>b≡a(m

题目链接 题目描述 自己看去吧 Sol 同步赛上不会multiset.... 其实就是一堆同于方程,但是x前面也有系数,即: ax≡b (mod p)ax≡b (mod p)ax\equiv b\ (mod\ p) 所以先把单个同于方程先用exgcd解出来设为x1x1x_1,令d=gcd(a,p)d=gcd(a,p)d=gcd(a,p) ...