欧拉计划第16题题解

Power digit sum

\(2^{15} = 32768\) and the sum of its digits is \(3 + 2 + 7 + 6 + 8 = 26\).

What is the sum of the digits of the number \(2^{1000}\)?

幂的数字和

\(2^{15} = 32768\)，而 \(32768\) 的各位数字之和是 \(3 + 2 + 7 + 6 + 8 = 26\)。

\(2^{1000}\) 的各位数字之和是多少？

解题思路

没有比较好的想法。目前的想法是高精度模拟。

实现代码如下：

#include <bits/stdc++.h>
using namespace std;
int a[500], n = 1, ans;
int main() {
    a[0] = 1;
    for (int i = 0; i < 1000; i ++) {
        for (int j = 0; j < n; j ++) a[j] *= 2;
        for (int j = 0; j < n; j ++) {
            a[j+1] += a[j]/10;
            a[j] %= 10;
        }
        if (a[n]) n ++;
    }
    for (int i = n-1; i >= 0; i --) {
//        cout << a[i];
        ans += a[i];
    }
//    cout << endl;
    cout << ans << endl;
    return 0;
}

答案为 \(1366\)。