hdu1573专题

HDU1573 X问题【一元线性同余方程组】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1573 题目大意: 求在小于等于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)。 思路: 先求出

hdu1573 X问题

原题: http://acm.hdu.edu.cn/showproblem.php?pid=1573 这个题目真是坑爹啊- =首先说M个正整数,结果测试数据里面就有0 - =莫非0成了正整数? 扩展中国剩余定理解这道题目很多模板也不对- =造呢。。也不知道到底可不可以从0开始- =坑爹的题目。。 如果时间急别在这里干着急了- =坑死人 #include <iostream>