2의 n승 출력하기 (large)

변수명은 사용자 마음대로 지정한다.

배열을 이용하여 구현함

tmp는 올림되는 수

#include <iostream>
using namespace std;
 
int arr[10000];
 
int main(void) {
    arr[0] = 1;
 
    int n;
    int k = 1;
 
    cin >> n;
 
    for (int i = 0; i < n; i++) {
        int tmp = 0;
        for (int j = 0; j < k; j++) {
            int gd = arr[j] * 2 + tmp;
            if (j == k - 1 && gd >= 10) {
                k++;
                arr[j] = gd % 10;
                arr[j + 1] = gd / 10;
                break;
            }
            arr[j] = gd % 10;
            tmp = gd / 10;
        }
    }
 
    for (int i = k - 1; i >= 0; i--) {
        printf("%d", arr[i]);
    }
    cout <<    endl;
}