116
Со 116 задачей (145) я считерил.
Задача легко решалась бы перебором, если б не верхняя граница перебора. Причем, до 1e8 перебор все еще довольно быстрый, но следующая степень уже слишком долго. Однако, легко заметить (опять-таки, перебором), что для чисел с четным количеством цифр, количество подоходящих чисел легко вычисляется по формуле:
x(0) = 20
x(i) = x(0)*x(i-1)+x(i-1)*10
И я просто перебором порешал все, до 1e8, а для восьмизначных чисел просто посчитал по формуле.
Теперь я опять девятый в республике.
Задача легко решалась бы перебором, если б не верхняя граница перебора. Причем, до 1e8 перебор все еще довольно быстрый, но следующая степень уже слишком долго. Однако, легко заметить (опять-таки, перебором), что для чисел с четным количеством цифр, количество подоходящих чисел легко вычисляется по формуле:
x(0) = 20
x(i) = x(0)*x(i-1)+x(i-1)*10
И я просто перебором порешал все, до 1e8, а для восьмизначных чисел просто посчитал по формуле.
Теперь я опять девятый в республике.