P10609: 除法运算

传统题
1.000s 时间限制
128MB 内存限制
2 提交
1 解决

【题目描述】
【问题描述】 给定一个整数n,小X想知道在1 ~ n的范围内有哪些数字同时满足以下条件:
1、除以a1得到的余数是b1; 2、除以a2得到的余数是b2; 3、除以a3得到的余数是b3。
请你输出所有满足条件的数字。
【输入描述】
第一行一个整数n.
第二行两个整数a1,b1。 第三行两个整数a2,  b2。 第四行两个整数a3,b3.
【输出描述】
若干行,每行一个整数,表示满足条件的数字,从小到大输出 【输入样例】
1000
3 2
5 3
7 5 【输出样例】
68 173 278 383 488 593 698 803 908
【数据规模】
对于100%的数据,1≤n≤106,1≤bi≤ 100
【输入】

第一行一个整数n.
第二行两个整数a1,b1。

第三行两个整数a2,  b2。

第四行两个整数a3,b3.

【输出】
若干行,每行一个整数,表示满足条件的数字,从小到大输出
【样例输入】复制
1000
3 2
5 3
7 5
【样例输出】 复制
68
173
278
383
488
593
698
803
908

题目类型~

信息素养大赛模拟题 

咻咻~

提交答案 状态