Коробки в контейнере
(Время: 1 сек. Память: 64 Мб Сложность: 73%)
Прямоугольная коробка может быть полностью заполнена единичными кубиками. Если поместить в коробку как можно больше кубиков, каждый объемом V куба, так, чтобы их края были параллельны краям коробки, можно заполнить ровно P% коробки.
Определите возможные размеры коробки, не превосходящие 106. Сначала выведите количество вариантов троек чисел, далее сами тройки a b c в отсортированном виде (a ≤ b ≤ c).
Тройки сравниваются лексикографически: сначала сравнение идёт по самым малым числам тройки (a), потом по средним (b), потом по большим (c).
Необходимо использовать сжатый формат вывода:
- если a отличается от a предыдущего решения, выведите a b c;
- иначе, если b отличается от b предыдущего решения, выведите b c;
- иначе выведите c.
Значения, не выведенные в строке, считаются равными соответствующим значениям предыдущего решения.
Если решений бесконечно много, то выведите «-1».
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа V и P (1 ≤ V ≤ 100; 1 ≤ P ≤ 95).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6 32 | 1
3 5 5 |
| 2 | 5 2 | 0 |
| 3 | 4 40 | 18
2 3 5
10
15
20
25
30
3 4 5
10
15
20
25
30
5 6
6 10
15
20
25
30 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
