Сегодня Пари и Арий играют в игру Остатки. Пари выбирает два положительных целых числа x и k и говорит Арию k (а x не говорит). Арий должен найти x mod k . Известны n древних чисел c1, c2, ..., cn, и для каждого из них Арий может спросить у Пари x mod c . Для данного k и набора древних чисел определите, правда ли, что Арий выигрывает для любого значения x? Входные данные В первой строке входных данных записаны два целых числа n и k (1 n, k 1 000 000) — количество древних чисел и значение k, выбранное Пари. Во второй строке записаны n целых чисел c1, c2, ..., cn (1 ci 1 000 000). Выходные данные Выведите «Yes» (без кавычек), если Арий может выиграть для любого x, и «No» (без кавычек) в противном случае.

чисел c1, c2, ..., cn, и для каждого из них Арий может спросить у Пари x mod c . Для данного k и набора древних чисел определите, правда ли, что Арий выигрывает для любого значения x? Входные данные В первой строке входных данных записаны два целых числа n и k (1 n, k 1 000 000) — количество древних чисел и значение k, выбранное Пари. Во второй строке записаны n целых чисел c1, c2, ..., cn (1 ci 1 000 000). Выходные данные Выведите «Yes» (без кавычек), если Арий может выиграть для любого x, и «No» (без кавычек) в противном случае.

Ответы:
Гулия Потапенко
24-02-2019 02:33

Картинка с текстом вопроса от пользователя Милослава Бабурина

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Сегодня Пари и Арий играют в игру Остатки. Пари выбирает два положительных целых числа x и k и говорит Арию k (а x не говорит). Арий должен найти x mod k . Известны n древних » от пользователя Милослава Бабурина в разделе Информатика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!