Страница: << 1 2 Отображать по:
#1141
Нечестная игра
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Есть число N. Играют два игрока, первый может отнять от числа любое число от 1 до K. На каждом следующем ходу можно отнять любое число от 1 до <предыдущий ход>+1. Проигрывает тот, кто возьмет последнюю спичку. Требуется вывести все первые ходы, приводящие к победе.

Петя придумал новую игру. На стол кладется кучка из N спичек, и затем Петя с Ваней по очереди берут спички из кучки. Первым берет Петя, ему разрешается взять от 1 до K спичек. Затем игрок может взять любое количество спичек, не более чем на 1 превышающее то количество, которое взял игрок перед ним (можно взять меньше или столько же, но обязательно хотя бы одну). Например, если N = 10, K = 5, то на первом ходу Петя может взять 1, 2, 3, 4 или 5 спичек, если Петя возьмет 3, то на следующем ходу Ваня может взять 1, 2, 3 или 4, и если Ваня возьмет 1, то Петя затем может взять 1 или 2, и т. д. Проигрывает тот, кто возьмет последнюю спичку.

Теперь Петя хочет рассчитать какое количество спичек он должен взять на первом ходу, чтобы выиграть при любой игре Вани. Помогите ему.

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

На первой строке входного файла находятся числа N и K, разделенные пробелом. (1 ≤ K ≤ N ≤ 200).

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

Выведите в выходной файл все такие X, что, взяв на первом ходу X спичек, Петя выиграет. Если таких X не существует, выведите в выходной файл единственное число - 0. Числа следует разделять пробелами и выводить в порядке возрастания.

Примеры
Входные данные
2 2
Выходные данные
1
Входные данные
5 4
Выходные данные
1 4
#1142
Произведения
  

Петя участвует в конкурсе юных любителей головоломок. В последнем туре участникам предложена следующая задача:

Дана квадратная таблица N на N. Рядом с каждым столбцом и каждой строкой написано целое положительное число. Пусть около i-го столбца написано число Xi, а около j-й строки – число Yj. Для победы в конкурсе необходимо в некоторых клетках таблицы расположить целые положительные числа так, чтобы выполнялись следующие условия:

  1. Все эти числа должны быть различными
  2. В каждом столбце и каждой строке должно быть ровно 2 числа
  3. Произведение чисел i-го столбца должно быть равно Xi.
  4. Произведение чисел j-й строки должно быть равно Yj.

Рисунок показывает пример решения такой задачи.

Помогите Пете!

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

На первой строке входного файла находится число N (2 ≤ N ≤ 10). На второй строке находится N чисел - X1...XN (1 ≤ Xi ≤ 1000 для всех 1 ≤ i ≤ N). На третьей строке также находится N чисел - Y1...YN (1 ≤ Yi ≤ 1000 для всех 1 ≤ i ≤ N).

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

Выведите в выходной файл таблицу после расстановки в ней чисел необходимым образом. Таблицу следует выводить по строкам: сначала N чисел первой строки, затем N чисел второй строки, и т. д. Если в соответствующей клетке стоит число, следует вывести это число, если клетка осталась пустой, следует вывести 0. Все числа в выходном файле следует разделять пробелами и/или переводами строк. Заботиться о красивом форматировании таблицы не надо. Если решений несколько, выведите любое из них. Гарантируется, что хотя бы одно решение будет существовать.

Примеры
Входные данные
2
15 8
6 20
Выходные данные
  3   2 
  5   4
Входные данные
3
3 10 24
2 12 30
Выходные данные
  1   2   0 
  3   0   4 
  0   5   6
Страница: << 1 2 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест