AMC 12 2023 A Problem 24

Let K be the number of sequences A_{1}, A_{2}, \ldots, A_{n} such that n is a positive integer less than or equal to 10 , each A_{i} is a subset of \{1,2,3, \ldots, 10\}, and A_{i-1} is a subset of A_{i} for each i between 2 and n, inclusive. For example, \{\},\{5,7\},\{2,5,7\},\{2,5,7\},\{2,5,6,7,9\} is one such sequence, with n=5. What is the remainder when K is divided by 10?

Answer Choices
A. 1
B. 3
C. 5
D. 7
E. 9