Maths Olympiad Prep

Library / /183 of 841

Algebra Difficulty 4.9 AIME Find the answer

What is the remainder when 220012^{2001} is divided by 2712^{7}-1 ?

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

Solution

22001(mod7)=26=642^{2001(\bmod 7)}=2^{6}=64.

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: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.