Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

Consider the non-decreasing sequence of positive integers in which the positive integer appears times. The remainder when the term is divided by is
(A)
(B)
(C)
(D)
Solution
The sequence of 1's ends at position 1, and the sequence of 2's ends at position 1+2, and the sequence of 's ends at position . Therefore we want to find the smallest integer that satisfies . By trial and error, the value of is , and has a remainder of .
Final answer
D