神奇的快速幂

快速幂：快速的求某个数的幂次，一般是针对大数

比如：

一般情况：3¹¹    是11个3连续相乘

快速幂：3¹¹  = 3^（8+2+1）=3^{（23+21+20）}=3²³*3²¹*3²⁰

那么如何来求每一项（3²³ 、3²¹、3²⁰ ）呢？

Temp *= temp; // 1011每一位的对应的都是上一位的翻倍的幂次，所以相乘则幂次相加

代码如下：

#include <iostream>
using namespace std;
// 真是神奇的大数幂:快速计算某个数的幂
int main()
{
    int n,m;
    cout<<"求n的m次幂，请依次输入n、m:"<<endl;
    while(cin>>n>>m)
    {
        long long result=1,temp=n;
        while(m)
        {
            if(m%2) result *= temp;
            temp *= temp;
            m=m>>1;
        }
        cout<<"结果是："<<result<<endl;
    }
    return 0;
}