Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Встреча с НЛО

 В деревне Сюрпризово постоянно происходят встречи жителей и пришельцев. Начиная с 1980 года глава деревни Роман Георгиевич Главный вел наблюдения за НЛО, приземляющимися в его деревне, что позволило ему выделить ряд закономерностей. Гости всегда приземляются в точках с координатами, которые являются делителями двух чисел P и Q, причем X-координата обязательно является делителем числа P, а Y-координата – числа Q. Каждый год инопланетяне всегда приземляются во всех возможных точках.
        Например, рассмотрим наблюдения за 1993 год. Тогда Роман Георгиевич вычислил числа P = 24 и Q = 2.

Делители числа P: 1, 2, 3, 4, 6, 8, 12, 24.
Делители числа Q: 1, 2.

Таким образом, инопланетяне за 1993й год посетили Сюрпризово 16 раз в точках (1,1), (1,2), (2,1), (2,2), (3,1), (3,2), (4,1), (4,2), (6,1), (6,2), (8,1), (8,2), (12,1), (12,2), (24,1), (24,2).
        В 2012 году разведка донесла Главному о том, что им известны числа P и Q. Помогите главе деревни найти все точки встречи с НЛО.        

Входные данные:

 Во входном файле записано два натуральных числа P и Q, не превосходящие 6 000.  

Выходные данные:

В выходной файл требуется вывести все точки встречи с НЛО. Каждая точка выводится в виде пары чисел xи yi в отдельной строке, числа между собой разделяются пробелом. Точки должны быть отсортированы по неубыванию координаты x, если координаты x совпадают, то первой выводится точка с меньшей координатой y.


Примеры:
input.txt output.txt
1 24 2 1 1
1 2
2 1
2 2
3 1
3 2
4 1
4 2
6 1
6 2
8 1
8 2
12 1
12 2
24 1
24 2

Сложность задачи: 25%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 22, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]