PHP マニュアル: べき乗とモジュロを計算する

GMP gmp_powm(GMPintstring $num, GMPintstring $exponent, GMPintstring $modulus)

modulus を法として (num の exponent 乗) を計算します。 exponent が負の場合、結果は未定義(undefined) となります。

num

もととなる数。

GMP オブジェクト、int、あるいは数値として解釈可能な string。文字列の場合、gmp_init で基数を自動検出するとき (base に 0 を指定したとき) と同じ方法で解釈されます。

exponent

正の数で、num を何乗するかを指定します。

GMP オブジェクト、int、あるいは数値として解釈可能な string。文字列の場合、gmp_init で基数を自動検出するとき (base に 0 を指定したとき) と同じ方法で解釈されます。

modulus

モジュロ。

GMP オブジェクト、int、あるいは数値として解釈可能な string。文字列の場合、gmp_init で基数を自動検出するとき (base に 0 を指定したとき) と同じ方法で解釈されます。

結果を GMP 数で返します。

例1 gmp_powm の例

<?php
$pow1 = gmp_powm("2", "31", "2147483649");
echo gmp_strval($pow1) . "\n";
?>

上の例の出力は以下となります。

2147483648