（Problem 16）Power digit sum

2¹⁵ = 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¹⁰⁰⁰?

题目大意：

题目大意：

2¹⁵ = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.

2¹⁰⁰⁰ 的各位数之和是多少？

// （Problem 16）Power digit sum
// Completed on Sun, 17 Nov 2013, 15:23
// Language: C
//
// 版权所有（C）acutus   (mail: acutus@126.com)
// 博客地址：http://www.cnblogs.com/acutus/
#include <stdio.h>
#include <stdbool.h>
 
void solve(void)
{
    int a[] = {};
    int n, sum, i, j;
    n = sum = ;
    a[] = ;
    for(i = ; i < ; i++) {  //以1000进制的方法存储
        for(j = ; j <= n; j++) {
            a[j] *= ;
        }
        for(j = ; j <= n; j++) {
            if(a[j] >= ) {
                a[j] %= ;
                a[j+]++;
                n++;
            }
        }
    }
    for(i = ; i <= n; i++) {
        sum += a[i] / ;
        a[i] %= ;
        sum += a[i] / ;
        a[i] %= ;
        sum += a[i] / ;
        a[i] %= ;
        sum += a[i] / ;
        a[i] %= ;
        sum += a[i];
 
    }
    printf("%d\n",sum);
}
 
int main(void)
{
    solve();
    return ;
}

Answer:

1366