Задача "7" Контеста "10_АВТОМАТЫ"
Максимальное количество баллов за задачу: 1
Временной лимит: 1 с
Ограничение памяти: 1 МБ
Условие
Исполнитель «ПУЛЬТ» получает на вход четырехзначное число N и строит новое число R по следующим правилам: 1. Если первая цифра числа N делится на 4, то заменяем её на цифру 9. 2. Если первая цифра числа N делится на 2 и не делится на 4, то заменяем её на цифру 3. Сколько существует чисел N, для которых соответствующее число R начинается с цифры 9, а восьмеричная запись числа R оканчивается цифрой 4?