此题的第三个点到底是什么
查看原帖
此题的第三个点到底是什么
610096
zqyha楼主2022/10/12 12:51

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;
}
2022/10/12 12:51
加载中...