УЧЕБНО - ТРЕНИРОВОЧНЫЕ СБОРЫ К IOI 2003 ДЕНЬ №7 Экзамен
Время на тест: - Тесты к задаче:Скачать Автор задачи: Сикорский А.О.
Когда Макс Крейзи учился в финансовом колледже, у него были очень плохие отношения с учителем информатики. Поэтому, на выпускном экзамене учитель дал ему индивидуальное задание. Так как Макс был крутым хакером, он смог скопировать с сервера 10 тестов, на которых учитель собирался тестировать его решение. К сожалению, на сервере не было ответов на эти тесты. И сейчас Максу нужно найти ответы как можно скорее.
Задание. Учитель задал Максу следующее задание:
"На промежутке [A,B] необходимо найти количество натуральных чисел X таких, что:
1) X, X+1, X+2, ..., X+K-1 принадлежат [A,B];
2) для каждого натурального Y из [X, X+K-1] найдется натуральное Z<>Y из [X,X+K-1] такое, что у чисел Z и Y есть хотя бы один общий делитель больше 1.
Кроме этого, найдите хотя бы одно такое x (если оно существует)."
Входные данные. Вам дается 10 входных файлов с именами 1.IN, 2.IN, ..., 10.IN. В каждом из них записаны три числа: K, A, B - по одному числу в строке.
Выходные данные. Вам нужно сдать на проверку 10 выходных файлов с именами 1.OUT, 2.OUT, ..., 10.OUT, где i.OUT - выходной файл для i.IN (i = 1, 2, ..., 10). Каждый из этих файлов должен содержать две строки. В первой строке должно быть записано количество чисел X, удовлетворяющих приведенным выше условиям. Во второй строке должно быть записано одно из таких X. В случае, когда таких X не существует, файл должен состоять из одного числа - 0.
упаковка из гофрокартона, гофротара короба т-25 . Мы любим своих клиентов, а потому доставка пиццы по Москве в любое время суток ИТАЛ - ... . оборудование для бара Ларево оборудование для бара на пражской