题目1441:人见人爱 A ^ B(二分求幂)

Posted 伊甸一点

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题目1441:人见人爱 A ^ B(二分求幂)相关的知识,希望对你有一定的参考价值。

题目链接:http://ac.jobdu.com/problem.php?pid=1441

 

详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus

 

参考代码:

//
//  1441 人见人爱 A ^ B.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 15/04/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//
 
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cmath>
 
using namespace std;
 
int a,b;
 
 
int main(){
    while(scanf("%d%d",&a,&b)!=EOF){
        if(0==a && 0==b) break;
        int ans = 1;
        while(b!=0){
            if(b%2==1){
                ans *= a;
                ans%=1000;
            }
            b/=2;
            a*=a;
            a%=1000;
        }
        printf("%d\n",ans);
    }
    return 0;
}
/**************************************************************
    Problem: 1441
    User: zpfbuaa
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/

 

以上是关于题目1441:人见人爱 A ^ B(二分求幂)的主要内容,如果未能解决你的问题,请参考以下文章

数学问题-二分求幂例题

A - 人见人爱A+B

人见人爱A+B

人见人爱A+B

JustOj 1910: 人见人爱A+B

hdu 2033 人见人爱A+B