Возведение числа в большую степень (например 3^100)

#include <stdio.h>
#include <conio.h>
#include <iostream>
 
 
void main()
{
    setlocale(LC_ALL, "Russian_Russia.1251");
    int pow;
    int x;
    int *arr;
    arr = new int;
    int i;
    int j;
    int flag;
    int buffer;
 
    printf("Введите основание!\n");
    scanf("%d", &x);
 
    printf("Введите степень!\n");
    scanf("%d", &pow);
 
    arr[1] = 1;
 
 
    for (i = 1; i <= pow; i++)
    {
        flag = 0;
        
        for(j = 1; (тут я не знаю какую проверку сделать); j++)
        {
            buffer = ((arr[j] * x) % 10) + flag;
            flag = 0;
            if ((arr[j] * x) / 10 > 0) 
                flag = (arr[j] * x) / 10;
            arr[j] = buffer;
        }
 
    }
 
    
    printf("%d^%d = ", x, pow);
    for (i = последний индекс массива; i > 0; i--)
        printf("%d", arr[i]);
 
    //удаление массива(почему то не работает)
    //if (arr)
        //delete [] arr;
 
 
    getch();
    
}

for (i = 1; i <= pow; i++)
 {
 flag = 0;
 
 for(j = 1; (тут я не знаю какую проверку сделать); j++)
 {
 buffer = ((arr[j] * x) % 10) + flag;
 flag = 0;
 if ((arr[j] * x) / 10 > 0) 
 flag = (arr[j] * x) / 10;
 arr[j] = buffer;
 }