Задача предлагалась в 2004-2005 уч. году на районной (Ленинский р-н) олимпиаде по информатике для 10-11 классов.
Задача №3 - "Особый год"
Некий астролог заметил, что существуют года, являющиеся особыми для развития человечества. Для определения, является ли год N особым, астролог приводит следующие вычисления.
1. Записывают N раз подряд число N.
2. Рассматривает полученную последовательность как одно число M (пусть и очень большое).
3. Делит число M на N^2.
4. Если остаток от деления равен нулю, то год особый, иначе - нет.
Найдите все особые года из промежутка от K1 до К2, или укажите, что таких годов нет.
Входные данные: Два числа К1 и К2 (1<=K1<K2<=40000), где К1 и К2 - начальный и конечный концы промежутка.
Выходные данные: Числа из промежутка от К1 до К2, являющиеся "особыми годами" или слово NO, если в данном промежутке таких чисел нет.
Пример входных данных: 1 10 Пример выходных данных: 1 3 9
Пояснение: Для числа 1 : 1 делится на 1. Для числа 3: 333 делится на 9. Для числа 9: 999999999 делится на 81. Для остальных чисел промежутка [1;10] деление выполняется с остатком.