1097（二分求高幂）

*二分求幂

    int result = 1;
    while (b) {
        if (b % 2 == 1)  result *= a;
        
        a *= a;
        b /= 2;
    		  }
    return result;


```cpp
#include<cstdio>
#include<iostream>
using namespace std;
	int main()
	{
		int a,b;
		int result;
		while(cin >> a >> b)
		{
			a=a%10;
		
		
		 result=1;
		 while(b){	if(b % 2 == 1){result *= a;
		} 
		result%=10;
		a *= a;
		a %= 10;
		b /= 2;
		 }
	
		result%=10;
		cout << result << endl;
		}
		return 0;

	}