hdoj 2035

最新推荐文章于 2020-04-10 04:55:42 发布

原创最新推荐文章于 2020-04-10 04:55:42 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效的计算指数运算的方法——快速幂，并通过一个具体的C++代码示例展示了如何利用快速幂来计算A的B次方后对1000取余的结果，以便得到该指数运算的最后三位数。

/* 1.快速幂:

1 int poww(int a,int b){
 2     int ans=1,base=a;
 3     while(b!=0){
 4         if(b&1!=0)
 5         　　ans*=base;
 6         base*=base;
 7         b>>=1;
 8　　 }
 9     return ans;
10 }
   2.求模的性质
*/
#include<iostream>
using namespace std;


int main(){
    int a,b,tmp;
    while(scanf("%d%d",&a,&b),a||b){
           tmp=1;
            for(int i=1;i<=b;i++){
                     tmp=tmp*a%1000;//输出A^B最后三位表示的整数，即除1000取余
                              }


            printf("%d\n",tmp%1000);//这里还要再取一次余
            }
	return 0;
    }