Maths Olympiad Prep

Library / Netherlands — Second Round /3 of 10

Netherlands — Second Round

Number theory Difficulty 4.7 AIME Find the answer Netherlands

Given is the sequence of numbers a0,a1,a2,…,a2020a_0, a_1, a_2, \dots, a_{2020} with a0=0a_0 = 0. Furthermore, the following holds for every k=1,2,…,2020k = 1, 2, \dots, 2020:
ak={ak−1⋅kif k is divisible by 8,ak−1+kif k is not divisible by 8. a_k = \begin{cases} a_{k-1} \cdot k & \text{if } k \text{ is divisible by } 8, \\ a_{k-1} + k & \text{if } k \text{ is not divisible by } 8. \end{cases}
What are the last two digits of a2020a_{2020}?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

02

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.