2의n승

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

#include <stdio.h>   int main(void) {     int sum[701] = { 0, };     int temp[702] = { 0, };     int i;     int j;     int k;     int key;     sum[700] = 2;     scanf("%d", &key);     for (i = 0; i < key-1; i++)     {         for (k = 700; k >= 1; k--)         {             if ((sum[k] * 2) < 10)             {                 sum[k] = sum[k] * 2;             }             else if ((sum[k] * 2) >= 10)             {                 sum[k] = (sum[k] * 2) % 10;                 temp[k - 1] += 1;             }         }         for (j = 700; j >= 1; j--)         {             if (temp[j] == 1)             {                 sum[j] += 1;                 temp[j] = 0;                 if (sum[j] >= 10)                 {                     sum[j] %= 10;                     temp[j - 1] += 1;                 }             }         }     }     for (i = 98; i < 701; i++)     {         printf("%d", sum[i]);     } }