11501. Камінці із числами


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан вирушив у похід з друзями. Він знайшов дивні сліди: каміння з цифрами на них. Степан починає йти по сліду і помічає, що будь-які два послідовні номери каменів відрізняються на одне з двох значень \(a\)  чи \(b\). Легенда свідчить, що в кінці стежки є скарбниця. Якщо Степан зможе вгадати число на останньому камені, то є шанс отримати скарб.

Наприклад, нехай \(n=2\), \(a=2\), \(b=3\). Степан знаходиться на камені 0. Можливі варіанти чисел на каменях: [2,4], [2,5], [3,5], [3,6]. Числа на останньому камені можуть бути 4, 5 або 6.

Знайдіть усі можливі числа, які можуть бути на останньому камені. Упорядкувати числа за зростанням.

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 10\)) - кількість тестів.

Потім слідують \(3 \times T\) рядків, кожна трійка рядків містить цілі числа \(n, a, b\) (\(1 \le n,a,b \le 10^3\)) - кожне з чисел в окремому рядку.

Формат вихідних даних

У вихідний потік для кодного тесту в окремому рядку виведіть впорядковані шукані числа.

Приклад вхідних даних

2
3
1
2
4
10
100

Приклад вихідних даних

2 3 4 
30 120 210 300

Коментарі

Ще немає коментарів.