计算n的m次方算法

来源

#include <iostream>
#include <vector>
#include <stdlib.h>
using namespace std;
void main( void )
{
    int n ;
    int m ;
    cout<<"输入底数:";
    cin>>n;
    cout<<"输入指数:";
    cin>>m;
    div_t dr = { 0 };
    std::vector<int> vecNum( 1, n );    // 用vector存储大数，首位赋n
    for ( int i = 1; i < m; ++i, dr.quot = 0 )    // 每次将上次的商清零
    {    // 循环乘m次
        for ( std::vector<int>::iterator cur = vecNum.begin();
            cur != vecNum.end(); *(cur++) = dr.rem )
        {    // 对大数的每一位都乘以n
            *cur = *cur * n + dr.quot;    // 加上上一位的余数
            dr = div( *cur, 10 );    // 取10的余，保留个位数
        }    // 下面的循环处理进位使位数增加的情况
        for ( dr = div( dr.quot, 10 ); dr.quot || dr.rem;
             dr = div( dr.quot, 10 ) ) vecNum.push_back( dr.rem );
    }    // 下面输出，从最后的最高位开始
    for ( std::vector<int>::reverse_iterator rcur = vecNum.rbegin();
        rcur != vecNum.rend(); ++rcur ) std::cout << *rcur;
   cout<<endl;
}