16. 2^1000의 각 자리의 합은?

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 이고 각 자리의 합은 3 + 2 + 7 + 6 + 8 = 26 이다.

2¹⁰⁰⁰의 각 자리 합은 몇인가?

배열 하나에 한자리수를 저장해서 긴 자리수를 계산합니다.

#include <stdio.h> #include <memory.h> #define SIZE 302 void add(int *a, int *b) { int i,j; for(i=SIZE-1; i>=0; i--) { a[i]+=b[i]; for(j=i; a[j]>=10; j--) { a[j-1]+=a[j]/10; a[j]-=a[j]/10*10; } } } void make(int *a,char *b) { int i, j, lenth; memset(a,0,sizeof(int)*SIZE); lenth=strlen(b); for(i=SIZE-1, j=lenth-1; j>=0; i--, j--) { a[i]=b[j]-'0'; } } /*void print(int *a) { int i; for(i=0;i<SIZE;i++) { printf("%d", a[i]); } printf("\n"); }*/ main() { int i, sum=0; int n[SIZE]; int tmp[SIZE]; make(n, "2"); for(i=2; i<=1000; i++) { memcpy(tmp,n,sizeof(int)*SIZE); add(n, tmp); } for(i=301; i>=0; i--) { printf("%d",n[i]); sum+=n[i]; } printf("\n%d",sum); //print(n); }