| Line 1... |
Line 1... |
| 1 |
<?php |
1 |
<?php |
| 2 |
// +----------------------------------------------------------------------+ |
2 |
// +----------------------------------------------------------------------+ |
| 3 |
// | PHP Version 4 | |
3 |
// | PHP Version 4 | |
| 4 |
// +----------------------------------------------------------------------+ |
4 |
// +----------------------------------------------------------------------+ |
| 5 |
// | Copyright (c) 1997-2004 The PHP Group | |
5 |
// | Copyright (c) 1997-2004 The PHP Group | |
| 6 |
// +----------------------------------------------------------------------+ |
6 |
// +----------------------------------------------------------------------+ |
| 7 |
// | This source file is subject to version 3.0 of the PHP license, | |
7 |
// | This source file is subject to version 3.0 of the PHP license, | |
| 8 |
// | that is bundled with this package in the file LICENSE, and is | |
8 |
// | that is bundled with this package in the file LICENSE, and is | |
| 9 |
// | available at through the world-wide-web at | |
9 |
// | available at through the world-wide-web at | |
| 10 |
// | http://www.php.net/license/3_0.txt. | |
10 |
// | http://www.php.net/license/3_0.txt. | |
| 11 |
// | If you did not receive a copy of the PHP license and are unable to | |
11 |
// | If you did not receive a copy of the PHP license and are unable to | |
| 12 |
// | obtain it through the world-wide-web, please send a note to | |
12 |
// | obtain it through the world-wide-web, please send a note to | |
| 13 |
// | license@php.net so we can mail you a copy immediately. | |
13 |
// | license@php.net so we can mail you a copy immediately. | |
| 14 |
// +----------------------------------------------------------------------+ |
14 |
// +----------------------------------------------------------------------+ |
| 15 |
// | Authors: Aidan Lister <aidan@php.net> | |
15 |
// | Authors: Aidan Lister <aidan@php.net> | |
| 16 |
// +----------------------------------------------------------------------+ |
16 |
// +----------------------------------------------------------------------+ |
| 17 |
// |
17 |
// |
| 18 |
// $Id: bcpowmod.php,v 1.2 2005/11/22 20:24:45 aidan Exp $ |
18 |
// $Id: bcpowmod.php,v 1.2 2005/11/22 20:24:45 aidan Exp $ |
| 19 |
|
19 |
|
| 20 |
|
20 |
|
| 21 |
/** |
21 |
/** |
| 22 |
* Replace bcpowmod() |
22 |
* Replace bcpowmod() |
| 23 |
* |
23 |
* |
| 24 |
* @category PHP |
24 |
* @category PHP |
| 25 |
* @package PHP_Compat |
25 |
* @package PHP_Compat |
| 26 |
* @link http://php.net/function.bcpowmod |
26 |
* @link http://php.net/function.bcpowmod |
| 27 |
* @author Sara Golemon <pollita@php.net> |
27 |
* @author Sara Golemon <pollita@php.net> |
| 28 |
* @version $Revision: 1.2 $ |
28 |
* @version $Revision: 1.2 $ |
| 29 |
* @since PHP 5.0.0 |
29 |
* @since PHP 5.0.0 |
| 30 |
* @require PHP 4.0.0 (user_error) |
30 |
* @require PHP 4.0.0 (user_error) |
| 31 |
*/ |
31 |
*/ |
| 32 |
if (!function_exists('bcpowmod')) { |
32 |
if (!function_exists('bcpowmod')) { |
| 33 |
function bcpowmod($x, $y, $modulus, $scale) |
33 |
function bcpowmod($x, $y, $modulus, $scale) |
| 34 |
{ |
34 |
{ |
| 35 |
// Sanity check |
35 |
// Sanity check |
| 36 |
if (!is_scalar($x)) { |
36 |
if (!is_scalar($x)) { |
| 37 |
user_error('bcpowmod() expects parameter 1 to be string, ' . |
37 |
user_error('bcpowmod() expects parameter 1 to be string, ' . |
| 38 |
gettype($x) . ' given', E_USER_WARNING); |
38 |
gettype($x) . ' given', E_USER_WARNING); |
| 39 |
return false; |
39 |
return false; |
| 40 |
} |
40 |
} |
| 41 |
|
41 |
|
| 42 |
if (!is_scalar($y)) { |
42 |
if (!is_scalar($y)) { |
| 43 |
user_error('bcpowmod() expects parameter 2 to be string, ' . |
43 |
user_error('bcpowmod() expects parameter 2 to be string, ' . |
| 44 |
gettype($y) . ' given', E_USER_WARNING); |
44 |
gettype($y) . ' given', E_USER_WARNING); |
| 45 |
return false; |
45 |
return false; |
| 46 |
} |
46 |
} |
| 47 |
|
47 |
|
| 48 |
if (!is_scalar($modulus)) { |
48 |
if (!is_scalar($modulus)) { |
| 49 |
user_error('bcpowmod() expects parameter 3 to be string, ' . |
49 |
user_error('bcpowmod() expects parameter 3 to be string, ' . |
| 50 |
gettype($modulus) . ' given', E_USER_WARNING); |
50 |
gettype($modulus) . ' given', E_USER_WARNING); |
| 51 |
return false; |
51 |
return false; |
| 52 |
} |
52 |
} |
| 53 |
|
53 |
|
| 54 |
if (!is_scalar($scale)) { |
54 |
if (!is_scalar($scale)) { |
| 55 |
user_error('bcpowmod() expects parameter 4 to be integer, ' . |
55 |
user_error('bcpowmod() expects parameter 4 to be integer, ' . |
| 56 |
gettype($scale) . ' given', E_USER_WARNING); |
56 |
gettype($scale) . ' given', E_USER_WARNING); |
| 57 |
return false; |
57 |
return false; |
| 58 |
} |
58 |
} |
| 59 |
|
59 |
|
| 60 |
$t = '1'; |
60 |
$t = '1'; |
| 61 |
while (bccomp($y, '0')) { |
61 |
while (bccomp($y, '0')) { |
| 62 |
if (bccomp(bcmod($y, '2'), '0')) { |
62 |
if (bccomp(bcmod($y, '2'), '0')) { |
| 63 |
$t = bcmod(bcmul($t, $x), $modulus); |
63 |
$t = bcmod(bcmul($t, $x), $modulus); |
| 64 |
$y = bcsub($y, '1'); |
64 |
$y = bcsub($y, '1'); |
| 65 |
} |
65 |
} |
| 66 |
|
66 |
|
| 67 |
$x = bcmod(bcmul($x, $x), $modulus); |
67 |
$x = bcmod(bcmul($x, $x), $modulus); |
| 68 |
$y = bcdiv($y, '2'); |
68 |
$y = bcdiv($y, '2'); |
| 69 |
} |
69 |
} |
| 70 |
|
70 |
|
| 71 |
return $t; |
71 |
return $t; |
| 72 |
} |
72 |
} |
| 73 |
} |
73 |
} |
| 74 |
|
74 |
|
| 75 |
?> |
75 |
?> |
| 76 |
|
76 |
|