Среди чисел от
1 до
N определите сколько чисел с максимальным количеством четных цифр в системе счисления с основанием
r. Четными цифрами в любой системе счисления будем считать цифры
0,
2,
4,
6,
8.
Входные данные
Программа получает на вход 2 числа:
N (1< N <= 10
5) и
r (2 <= r <= 9).
Выходные данные
Выведите на экран ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 4 |
2 |