计算阶乘

阶乘是一个相当简单的数学定义:
!5 = 5 * 4 * 3 * 2 * 1

但是编程起来就出现了一个难题,就是结果数值超大,整数根本无法保存.
99 的阶乘的结果大约是155位整数.

因此必须设计自己的数据结构,用来保存数据,第二个是设计自己的乘法,用于该数据结构.

在编码的时候,并没有花费太多的时间就弄到了正确的结果,但是有一个问题,就是如何用10进制整数表示出来,这个倒难倒了我.
希望高手指点一下.

下面是我的实现,没有实现有符号的情况:

struct  bignum
{
private :
    std::deque < unsigned  int >  left;

public :
    typedef std::deque < unsigned  int >  con;

    bignum &   operator *=  ( unsigned  int  right )
    {
        size_t i  =  left.size();
        unsigned  int  up  =   0 ;
        unsigned  int  temp  =   0 ;

         if  ( i  ==   0  )
        {
            left.push_back( right );
             return   * this ;
        }

         while ( i )
        {
            up  >>=   16 ;
            temp  =  left.front()  *  right  +  up;
            up  =  temp;
            left.push_back( up  &   0xffff  );    
            left.pop_front();
             -- i;

        }

         if  ( up  >>=   16  )
        {
            left.push_back( up );
        }

         return   * this ;    
    }

    friend ostream &   operator <<  ( ostream &  o, bignum  const &  big ) 
    {
         // 16进制
         for  ( bignum::con::const_reverse_iterator pos  =  big.left.rbegin();
            pos  !=  big.left.rend();
             ++ pos )
        {
            
            o  <<  std::hex  <<  std::setw(  4  )  <<  std::setfill(  ' 0 '  )  <<   * pos  <<   " , " ;


        }
        
         // int b = 0;  // 十进制最高位        
         // for ( bignum::con::const_reverse_iterator pos = big.left.rbegin();
         //     pos != big.left.rend();
         //     ++pos )
         // {
         //      // 10进制
         //     int temp = ( *pos << 16 )    ; //  +  b 
         //     deque<char> dq;
         //     do
         //     {
         //         dq.push_back( temp % 10 + '0' );
         //         b = temp;
         //     } while ( temp /= 10  );
         //     
         //     copy( dq.rbegin(), dq.rend(), ostream_iterator<char>( o ) );

         // }

         return  o;
    }
    
};

测试代码:

     int  d;
    cin  >>  d;
    bignum big;

     for  (  int  i  =  d; i  >   1 ;   -- i)
    {    
           big  *=  i;
    }
    cout  <<  big  <<  endl;

测试结果, 99的阶乘:

0045 ,9b1a,633c,60eb,e158, 8816 ,9cea,db3d, 9226 ,2c8c,a2d3,0c97, 6089 ,773e,059f,023b,
0acf,97bb,c020,beeb,d907,7cad,5a11, 7825 ,3ae8,bdd5,048a, 8000 , 0000 , 0000 , 0000 , 0000 ,
0000 ,