人见人爱A^B,,Rightmost Digit

//& 同为1，结果为1 有0，结果为0
//所有的奇数最右侧的位一定是1，所有的偶数最右侧位一定为0

#include<iostream>
#include<algorithm>
using namespace std;
long long qpow(long long a,long long b){//快速幂的模板，背会就好
	long long t1=a,t2=1;
	while(b){
		if(b&1)
			t2=t2*t1%10;
		t1=t1*t1%10;
		b>>=1;
	} 
	return t2;
}
int main(){
	long long a,n;
	cin>>n;
	while(n--){
		cin>>a;
		cout<<qpow(a,a)<<endl;//这里是本身的自己次方，所以传的都是自己 
	}
}

输入样例
2 3
12 6
6789 10000
0 0
输出样例
8
984
1

#include<iostream>
#include<algorithm>
using namespace std;
long long qpow(long long a,long long b){
	long long t1=a,t2=1;
	while(b){
		if(b&1)
			t2=t2*t1%1000;
		t1=t1*t1%1000;//板子里这里1000的地方是p,发现要乘后的几位数字，这是会变的。不是固定的p 
		b>>=1;
	} 
	return t2;
}
int main(){
	long long a,b;
	while(1){
		cin>>a>>b;
		if(a==0&&b==0)	break;//居然还磕在判断等于只写了一个等号！ 
		cout<<qpow(a,b)<<endl;
	}
} ```

总结来说，要注意以下几点：
1.记住快速幂的模板，模板中首先是有a,b来操纵找到的，当出现这里第一题样式的，x的x次方，传入的值都是x本身就好了。
其次，模板中的p是可以改变的数，如这两道题，一个要后三位，那么直接取余（%）1000，要最后一位，直接%10就好啦~~
2.判断是俩等号啊！！啥时候了还迷糊这种错误。。
3.不加p的位置，那就直接算出的是幂运算后的结果