#3992. X问题
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],
…
输入格式
输入数据的第一行为一个正整数,表示有组测试数据。
每组测试数据的第一行为两个正整数表示小于等于,数组和中各有个元素。接下来两行,每行各有个正整数,分别为和中的元素。
输出格式
对应每一组输入,在独立一行中输出一个正整数,表示满足条件的的个数。
样例
3
10 3
1 2 3
0 1 2
100 7
3 4 5 6 7 8 9
1 2 3 4 5 6 7
10000 10
1 2 3 4 5 6 7 8 9 10
0 1 2 3 4 5 6 7 8 9
1
0
3
数据范围
来源
- HDU1573
- 信息学奥赛之数学一本通
- stong9070整理