快速幂+矩阵乘方

今天复习了一下快速幂， 又把长久以来未解决的那道矩阵的乘方解决了。好开心啊！

那么先来复习一下快速幂；

ep：1

这次题目很简单。给你一个整数N，求N^N的个位数。

#include<stdio.h>
#include<math.h>
#define X 10
int main()
{
	int T,i,j,t,ans;
	__int64 n;
	int powermod(int a,int b);
	while(scanf("%d",&T)!=EOF)
	{
		for(i=1;i<=T;i++)
		{
			scanf("%I64d",&n);
			ans=powermod(n,n);
			printf("%d\n",ans);
		}
	}
	return 0;
}
int powermod(int a,int b){
	__int64 ans=1,pow=a;
	while(b!=0)
	{
		if(b&1) ans=(ans*pow)%X;
			pow=(pow*pow)%X;
			b=b/2;
	}
	return (int)ans;
}

 

ep2 ：

给你两个数列：{A_i}，{ B_{i}，长度都为H，求}(A₁^B₁+A_2</