摘要：
同余方程组： 先来看一道题目：有物不知其数，三三数之剩二；五五数之剩三；七七数之剩二。问物几何? 然后我们可以做如下变换，设x为所求的数。 x%3=2 x ≡ a1(%m1) ① x%5=3 > x ≡ a2(%m2) ② x%7=2 x ≡ a3(%m3) 根据前面两式可以得到 x = a1+m1 阅读全文
posted @ 2019-01-29 22:37
|旧市拾荒|
阅读(305)
评论(0)
推荐(0)
摘要：
逆元： 同余方程 ax≡1(mod n)，gcd(a,n) = 1 时有解，这时称求出的 x 为 a 的对模n的乘法逆元。（注意：如果gcd(a,n)如果不等于1则无解），解法还是利用扩展欧几里得算法求解方程 ax + ny = 1 求出 x。 题目：HDU-1576 思路：设(A/B)%9973 阅读全文
posted @ 2019-01-29 10:43
|旧市拾荒|
阅读(272)
评论(0)
推荐(0)
摘要：
模运算： 取模：计算除以m的余数，叫做对m取模 同余：将a,b对m取模的结果相同，记为 a ≡ b (mod m)(例如： x % 3 = 2 > x ≡ 2(%3)，x余3等于2，和2同余)，即 a mod m == b mod m 如果 a ≡ b (mod m)，且c ≡ d (mod m)， 阅读全文
posted @ 2019-01-29 01:13
|旧市拾荒|
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号