Maths Olympiad Prep

Library / /3 of 10

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={ak1kif k is divisible by 8,ak1+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. Spacing and $ signs are ignored.

Solution

02

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

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.