hdu2035 二分快速幂

题目描述

求A^B的最后三位数表示的整数。 
说明：A^B的含义是“A的B次方” 

输入描述:

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

输出描述:

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
using namespace std;
int a,b;
int main() {
   // freopen("in.txt","r",stdin);
    while(~scanf("%d%d",&a,&b)){
        if(a == b&&b == 0) break;
        int num = 1;

        while(b != 0){
            if(b % 2 == 1) {
                num *= a;
                num %= 1000;
            }
            b /= 2;
            a = a * a;
            a %= 1000;
        }
        cout<<num<<endl;
    }

    return 0;
}

把指数拆成二进制，只要处理后三位所以每次二进制的权值都只考虑后三位即可

转载于:https://www.cnblogs.com/shimu/p/8544417.html