西南民族大学第十届校赛（同步赛）ABCEHJM题解

最新推荐文章于 2019-03-25 22:18:05 发布

从零开始的小栗子

最新推荐文章于 2019-03-25 22:18:05 发布

阅读量234

点赞数

文章标签： acm 算法竞赛

本文链接：https://blog.csdn.net/qq_42863478/article/details/85396035

版权

A dreamstart的催促
用到了快速幂
a^b%c

long long quick(long long a,long long b,long long c)
{
	long long ans=1;
	a=a%c;
	while(b!=0)
	{
		if(b&1)
		ans=(ans*a)%c;
		b>>=1;
		a=(a*a)%c;
	}
	return ans;
}

#include<iostream>
#include<cmath>
using namespace std;
long long quick(long long a,long long b,long long c)
{
	long long ans=1;
	a=a%c;
	while(b!=0)
	{
		if(b&1)
		ans=(ans*a)%c;
		b>>=1;
		a=(a*a)%c;
	}
	return ans;
}
int main()
{
	long long n,a,sum=0,x;
	
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		
		
        sum=sum+quick(a,i,10000019);
        
	}
	sum=sum%10000019;
    
	cout<<sum<<endl;
	return 0;
}