rt, 做了很久但都是54分,后面的点我也不说,第3个点为什么会RE??
#include <iostream>
using namespace std;
long long a[5];
long long power(long long a, long long b, long long p)
{
long long ans = 1;
while(b)
{
if(b&1)
{
ans *= a;
ans %= p;
}
a *= a;
a %= p;
b /= 2;
}
return ans;
}
int main()
{
int n;
cin >> n;
for(int i=1;i<=n;i++)
cin >> a[i];
a[n+1] = 1;
for(int i=n;i>1;i--) {
long long aaa = power(a[i-1], a[i], 10007);
a[i-1] = aaa;
}
cout << a[1] << endl;
return 0;
}