爆算0分3点TLE 求助

代码：

#include<bits/stdc++.h>
#define ll long long
#define mod 10007
using namespace std;
int cheng(ll a,ll b){
	for(int i=0;i<b;i++){
		a=(a%mod*a%mod)%mod;
	}
	return a;
}
int main(){
	ll n;
	cin>>n;
	ll a[n];
	for(ll i=0;i<n;i++){
		cin>>a[i];
	}
	ll ans=0;
	ans+=cheng(a[0],a[1]);
	for(int i=2;i<n;i++){
		ans+=cheng(ans,a[2]);
	}
	cout<<ans;
	return 0;
}