べき乗の桁の合計

Project Euler 16

$2^{15}=32768$ であり、各桁の合計は $3+2+7+6+8=26$ である。
では、$2^{1000}$ の各桁の合計は？

---

Python の場合、内包表記を使うと1行で計算できる。

print sum(int(x) for x in str(pow(2, 1000)))