Задачи муниципального уровня

Опубликовано 12.03.2012 - 7:49 - Шевченко Татьяна Алексеевна

Задача 2. "Счастливая страница"

В новом выпуске Большой Галактической энциклопедии N страниц. Петя считает страницу счастливой, если произведение ее цифр, входящих в номер равно К. Например, если N=100, то для К=42 есть счастливая страница (например с номером 76), а для К=128 счастливой страницы нет. Треюуется написать программу, которая поможет Пете определить, есть ли счастливые страницы в новом выпуске энциклопедии.

Технические требования:

Входной файл:

Выходной файл:

Ограничение по времени тестирования: по 1 сек. на один тест.

Формат входных данных:

Входной текстовый файл INPUT.TXT содержит числа N (1<=N<=10^(9)) и К (1<=К<=10^(9)), записанные через пробел.

Формат выходных данных:

Выходной текстовый файл OUTPUT.TXT должен содержать 1, если есть счастливые страницы, и 0, если иначе.

 

Комментарии

Опубликовано 15.10.2012 - 16:46 - Николаева Александра Анатольевна
Можно попробовать с детьми составить такой алгоритм- задача не очень сложная, интересно будет, кто из моих справится. А на каком языке нужна программа? Грубо даю толчок к решению, если программируете на традиционном для сельских школ Бейсике, считаю уместным применение оператора mod(нахождение целого остатка от деления), и циклов. Алгоритм приблизительно таков: 1. вводите N 2.организуете цикл ввода номеров страниц I от 1 до n 3. в теле цикла организуете подсчет К=i*(i+1) далее в теле цикла находим К mod I, и если эта величина равна 0, то есть счастливая страница, в противном случае такой страницы нет. Не забудьте, что все переменные должны быть определены в начале алгоритма. Естественно завершить цикл обязательно!!! Если нужно более подробно пишите на электронку или можно в скайпе попереписываться. В скайпе - Sashniki, электронка aa-nikolaeva@yandex.ru