Задача 520
Симберы

Определим симбер как положительное целое число, в котором каждая четная цифра (если такие есть) встречается четное число раз, а каждая нечетная цифра (если такие есть) - нечетное число раз.

Например, 141221242 - это 9-тизначный симбер, потому что он состоит из трех цифр 1, четырех цифр 2 и двух цифр 4.

Пусть Q(n) будет количеством всех симберов, имеющих не больше n цифр.

Вам дано, что Q(7) = 287975 и Q(100) mod 1 000 000 123 = 123864868.

Найдите (∑1≤u≤39 Q(2u)) mod 1 000 000 123.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net