PyPE solution to PE problem 56
Registered by
Scott Armitage
PyPE solution to PE problem 56
Blueprint information
- Status:
- Complete
- Approver:
- None
- Priority:
- Undefined
- Drafter:
- None
- Direction:
- Needs approval
- Assignee:
- None
- Definition:
- Approved
- Series goal:
- None
- Implementation:
-
Implemented
- Milestone target:
- None
- Started by
- Scott Armitage
- Completed by
- Scott Armitage
Related branches
Related bugs
Sprints
Whiteboard
ProjectEule
===
A googol (10^(100)) is a massive number: one followed by one-hundred zeros;
100^(100) is almost unimaginably large: one followed by two-hundred zeros.
Despite their size, the sum of the digits in each number is only 1.
Considering natural numbers of the form, a^(b), where a, b < 100, what is
the maximum digital sum?
Solution
--------
This is a brute-force solution. It is assumed that the answer will be
contained in the last 10% of the possible values for a and b. This is known
to work for the given limits on a and b, however is not proved rigorously.
Answer
------
972
(?)