摘要: 题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 思路:运用我上一个博客的模板再加一个 性质—— 通解:X 阅读全文
posted @ 2017-05-06 20:51 simpleknight 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个对数,ai,ki X = a1 *x1 + k1 X = a2 *x2 + k2 ..... X = ai*xi + ki 问你是否存在这样一个X,存在就输出该值,否则输出-1 思路: 对于模线性方程组,可以进行方程组合并,求出合并后的方程的解,这样就可以很快的推出方程的最终解,不管这 阅读全文
posted @ 2017-05-06 19:32 simpleknight 阅读(437) 评论(0) 推荐(1) 编辑