大数运算--幂次方运算

// 以下算法计算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;
}