56. Powerful digit sum.md

56. Powerful digit sum

Question

Considering natural numbers of the form, , where a, b < 100, what is the maximum digital sum?

Solution

Another brute force.

def p56():
    return max(sum(int(c) for c in str(a ** b)) for a in range(1, 100) for b in range(1, 100))

Answer

972