题目 57：人见人爱 A^B

补充知识
1、c++ 字符串的截取
（1）s.substr(pos, n) 截取s中从pos开始（包括0）的n个字符的子串，并返回
（2）s.substr(pos) 截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回
2、C++中的字符串（String）和数值转换
https://blog.csdn.net/sinat_40872274/article/details/81367815?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
3、快速幂算法
https://blog.csdn.net/qq_19782019/article/details/85621386

题目描述
题目描述：
求 A^B 的最后三位数表示的整数。说明：A^B 的含义是“A 的 B 次方”
输入：
输入数据包含多个测试实例，每个实例占一行，由两个正整数 A 和 B 组成（1<=A,B<=10000）， 如果 A=0,B=0，则表示输入数据的结束，不做处理。
输出：
对于每个测试实例，请输出 A^B 的最后三位表示的整数，每个输出占一行。
样例输入：
2 3
12 6
6789 10000
0 0
样例输出：
8
984
1
解题思路(一开始的错误思路)

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
	int a,b;
	while(cin>>a>>b)
	{
		if(a==0||b==0)
		{
			break;
		}
		long long n=pow(a,b);// pow(6789,10000)发现这里根本不能表示 
		cout<<"n"<<n<<endl; 
		string str=to_string(n);
		int l=str.length();
		if(l>2)
		{
			string ss=str.substr(l-3,3);//截取后三个字符 
	        int temp=stoi(ss,0,10);//只能从0开始 
		    cout<<temp<<endl;
		}else{
			cout<<n<<endl;
		}
		
	}
	
	return 0;
} 

解题思路（正确——普通算法，太慢）

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	while(cin>>a>>b)
	{
		if(a==0&&b==0)
		break;
		int ans=1;
		for(int i=1;i<=b;i++)
		{
			ans=(ans*a)%1000;//每次都取最后三位进行运算 
		} 
		cout<<ans<<endl;
	}
	
	return 0;
}

解题思路（正确——快速幂算法）

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	while(cin>>a>>b)
	{
		if(a==0&&b==0)
		break;
		int ans=1;
		while(b!=0)
		{
			if(b%2==1)
			{
				ans=ans*a%1000;
			}
			b/=2;//幂数减小 底数增大 
			a=a*a%1000; 
		} 
		cout<<ans<<endl;
	}
	
	return 0;
}