Project Euler 56

题目

Powerful digit sum

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?

解决方案

使用Python直接计算\(a^b\)的值，并计算出数位的和。

代码

N = 100
ans = 0
for a in range(1, N):
    for b in range(1, N):
        ans = max(ans, sum(int(x) for x in str(a ** b)))
print(ans)