15.4.1 通常のべき乗

通常の mpz や mpf関数におけるべき乗は，2進べき乗アルゴリズムを使っており，指数の2進表現の"1"ビットに対して2のべき乗と乗算を繰り返して行っています。詳細はKnuth本の4.6.3を見て下さい。ここではアルゴリズムAではなく，このKnuth本にある「左から右へ」 という方法を使っています。 というのも，幾分か一時メモリ領域を減らして実行できるからです。