MathDB
Eight-One Binary Sequences

Source: 2012 AIME II Problem 7

March 29, 2012
AMCAIME

Problem Statement

Let SS be the increasing sequence of positive integers whose binary representation has exactly 88 ones. Let NN be the 1000th1000^{th} number in SS. Find the remainder when NN is divided by 10001000.