Для решения этой задачи нам нужно выяснить, как влияют различные значения N на R и определить, при каком значении N R становится больше 3500 минимально возможное.
1. Преобразуем входное число N в шестнадцатеричную систему счисления. Например, если N = 162, то его шестнадцатеричное представление будет A2.
2. Заменим все цифры А на 1. В случае с примером из предыдущего шага, получим 12.
3. Посчитаем количество четных цифр в полученной записи. В примере выше у нас только одна четная цифра – 2.
4. Если количество четных цифр больше 2-х, то допишем В в конце полученной записи (12B), иначе допишем F в начало (F12).
5. Переведем полученную запись в десятичную систему счисления. В примере выше получим число 306.
6. Определим минимальное значение N, при котором R будет больше 3500. Для этого последовательно будем увеличивать N, проверяя полученное значение R, пока оно не станет больше 3500. Например, если минимальное значение N = 1000, то R будет равно 16 (представление числа 1000 в шестнадцатеричной системе счисления).
7. Продолжим увеличивать значение N, пока R не станет больше 3500. Если при увеличении числа N получаемое значение R становится меньше текущего минимального значения R, обновляем минимальное значение R и соответствующее значение N.
8. Повторяем шаги 1-7 до тех пор, пока не найдем минимальное значение N, при котором R будет больше 3500.
Находимся минимальное значение N, для которого получается минимальное R большее 3500.