Library / UKMT Intermediate Mathematical Challenge /174 of 267

UKMT Intermediate Mathematical Challenge, 2015

Number theory Difficulty 2.0 Junior Find the answer United Kingdom

What is the remainder when $2^2 \times 3^3 \times 5^5 \times 7^7$ is divided by 8?

(A) $2$ (B) $3$ (C) $4$ (D) $5$ (E) $7$

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.

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: UK Mathematics Trust, licensed © UK Mathematics Trust; past papers published free at ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.