**fig2_11.txt** /* 1*/ Huge_Int /* 2*/ Pow( const Huge_Int & X, const Huge_Int & N ) /* 3*/ { /* 4*/ if( N == 0 ) /* 5*/ return Huge_Int( 1 ); /* 6*/ if( N == 1 ) /* 7*/ return X; /* 8*/ if( Even( N ) ) /* 9*/ return Pow( X * X, N / 2 ); /*10*/ else /*11*/ return Pow( X * X, N / 2 ) * X; /*12*/ }