PHP Manual: bcpowmod
bcpowmod
Description
string bcpowmod ( string left_operand, string right_operand, string modulus [, int scale] )
Use the fast-exponentiation method to raise
left_operand to the power
right_operand with respect to the modulus
modulus.
Parameters
left_operandThe left operand, as a string.
right_operandThe right operand, as a string.
modulusThe modulus, as a string.
scaleThis optional parameter is used to set the number of digits after the decimal place in the result. You can also set the global default scale for all functions by using bcscale().
Notes
Note: Because this method uses the modulus operation, non-natural numbers may give unexpected results. A natural number is any positive non-zero integer.
Examples
The following two statements are functionally identical. The bcpowmod() version however, executes in less time and can accept larger parameters.