第二题可以用 模线性方程组解决。 如果x % y0 = r0, x % y1 = r1,那么 X % lcm(y0, y1) = x 的X也满足上述公式,迭代求就好了。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务