Сегодня пари и арий играют в игру остатки. пари выбирает два положительных целых числа 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» (без кавычек) в противном случае.

142

176

Посмотреть ответы 2

Ответы на вопрос:

romanenkov99

Информатика

4,7(87 оценок)

//получилось странное, но вроде бы жизнеспособное //pascal abc.net 3.1 сборка 1219 var arr,arc: array of integer; k,n,i: integer; begin readln(n); setlength(arc,n+1); readln(k); setlength(arr,k); for i: =1 to n do begin readln(arc[i]); inc(arr[arc[i] mod k]); end; for i: =0 to k-1 do if arr[i]=0 then begin writeln('no'); exit; end; writeln('yes'); end.

Robincona

Информатика

4,4(17 оценок)

Program kol_vo_elementov; var a: array[1..10] of integer; i, s: integer; begin for i: =1 to 10 do begin a[i]: =random(25); write(a[i],' '); if (a[i]> 0) then s: =s+a[i]; end; writeln('s=',s); end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.