大数相乘

// 以下算法计算n的m次方
// m的定义域是[1,2^31]，n的定义域是[0,65535]
// 原理就是按位相乘，处理进位
#include <iostream>
#include <vector>
#include <stdlib.h>
void main( void )
{
    int n = 26, m = 20;
    div_t dr = { 0 };
    std::vector<int> vecNum( 1, n );    // 用vector存储大数，首位赋n
    for ( int i = 0; i < m - 1; ++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;
}