2023 AMC 10A Problem 5
How many digits are in the base-ten representation of ?
Show solution without answering
Key insight
Break every number into primes. Pair each 2 with a 5 to make 10s. What is left is 243 followed by fifteen zeros.
Solution
The number is far too big to multiply out, so rewrite it using primes. Every paired with a makes a , and s only add zeros.
1. , so (fifteen s).
2. , so .
3. Put everything together:
4. There are fifteen s and fifteen s. Pair them up: .
5. The leftover part is .
6. So the number is , which is followed by fifteen zeros.
7. Count the digits: digits in plus zeros gives digits.
The answer is .
Why this works
To count the digits of a big product, look for s and s: each pair makes a and just adds a zero at the end. Whatever is left over is usually a small number whose digits you can count directly. Breaking every number into primes first is what makes the pairs easy to see.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Break every base into primes:
So the product is
Multiplying by appends fifteen zeros to the three-digit number , so the result has digits.
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Algebra, Chapter 11: Special Factorizations
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.