Возведение числа а в степень n

    int a = 3;
    long long s = 1;
    for(int i=0; i<7000; i++)
    {
        s *=a;
        cout << s;
    }

#include <bits/stdc++.h>
using namespace std;
int main() {
    const int base = 1e9;
    int x, n,b;
    cin >> x >> n;
    b = x;
    int carry = 0;
    vector<int> a;
    a.push_back(x);
    for (int j=1;j < n;j++) {
        for (size_t i = 0; i < a.size() || carry; ++i) {
            if (i == a.size())
                a.push_back(0);
            long long cur = carry + a[i] * 1ll * b;
            a[i] = int(cur % base);
            carry = int(cur / base);
        }
        while (a.size() > 1 && a.back() == 0)
            a.pop_back();
    }
    for (auto i : a)
        cout << i;
    return 0;
}

#include <iostream>
using namespace std;
 
int main(){
    int a, n, result[4000], cur, res;
    cout<<"Введите число> ";
    cin>>a;
    cout<<"Введите степень> ";
    cin>>n;
    if(a==10){
        result[0]=1;
        for(int i=1;i<=n;i++){
            result[i]=0;
        }
        cur=n+1;
    }
    if(a==1){
        result[0]=1;
        cur=1;
    }
    if(a<10){
        result[0]=a;
        cur=1;
        for(int i=0;i<(n-1);i++){
            res=a*result[cur-1];
            if(cur==1 && res>10){
                result[1]=res%10;
                result[0]=res/10;
                cur++;
            }
            else if(cur==1 && res<10)result[cur-1]=res;
            else{
                int memory=0;
                for(int j=(cur-1);j>=0;j--){
                    res=a*result[j]+memory;
                    if(res<10){
                        result[j]=res;
                        memory=0;
                    }
                    else{
                        if(j==0){
                            for(int k=cur;k>1;k--){
                                result[k]=result[k-1];
                            }
                            result[1]=res%10;
                            result[0]=res/10;
                            cur++;
                        }
                        else{
                            result[j]=res%10;
                            memory=res/10;
                        }
                    }
                }
            }
        }
    }
    cout<<"\nОтвет: ";
    for(int i=0;i<cur;i++)cout<<result[i];
    return 0;
}

long double stepen(long long a, long long b)
{
  if(b==0)return 1;
  long double ans = stepen(a,b/2);
  ans*=ans;
  if(b%2!=0) ans *= a;
  return ans;
}
 
int main()
{
  long long a,n;
  cin >> a >> n;
  long double ans = 1;
  ans = stepen(a,n);
  printf("%.0Lf", ans);
}

cin.sync_with_stdio(false);
    long long a,n;
    cin >> a >> n;
    int ans[10000];
    long long p=1;
    ans[0]=1;
    for(int i=0;i<n;i++)
    {
        long long tmp=0;
        for(int j=0;j<p;j++)
        {
            ans[j]*=a;
            ans[j]+=tmp;
            tmp=ans[j]/10;
            ans[j]%=10;
            if(j==p-1 && tmp!=0)p++;
        }
    }
    for(int i=p-1;i>=0;i--) cout << ans[i];