MathDB
2023 MOAA Team P12

Source:

October 14, 2023
MOAA 2023

Problem Statement

Let NN be the number of 105105-digit positive integers that contain the digit 1 an odd number of times. Find the remainder when NN is divided by 10001000.
Proposed by Harry Kim