bccomp
Perhaps some one can find useful this function to compute the modular inverse of a integer (extended euclidean algorithm):
function invmod($a,$b) {
$n=$b;
$x=0; $lx=1; $y=1; $ly=0;
while ($b) {
$t=$b;
$q=bcdiv($a,$b,0);
$b=bcmod($a,$b);
$a=$t;
$t=$x; $x=bcsub($lx,bcmod(bcmul($q,$x),$n)); $lx=$t;
$t=$y; $y=bcsub($ly,bcmod(bcmul($q,$y),$n)); $ly=$t;
}
if (bccomp($lx,0) == -1)
$lx=bcadd($lx,$n);
return $lx;
}
// verify
$n="2447995268898324993537772139997802321";
$t="64941057316178801556773346239351236811";
$m="123456789";
$i=invmod($t,$n);
// (t*m)*inv(t) is m
echo bcmod(bcmul(bcmod(bcmul($t,$m),$n),$i),$n) == $m;
bcdiv
(PHP 4, PHP 5)
bcdiv — Divide dos números de precisión arbitraria.
Descripción
string bcdiv
( string $operando izq
, string $operando der
[, int $escala
] )
Divide el operando izq por el operando der y devuelve el resultado. El parámetro opcional escala fija el número de dígitos tras el punto decimal a usar en el resultado.
Example #1 Ejemplo bcdiv()
<?php
echo bcdiv(105, 6.55957, 3); // 16.007
?>
Ver también bcmul().
add a note
User Contributed Notesbcdiv
MM
18-Jan-2008 12:29
18-Jan-2008 12:29
Gautam
29-Aug-2007 04:56
29-Aug-2007 04:56
<?php
//converting in to required precision of decimal points
$result= bcdiv(89.99999999997,2.57865741235478,2);
echo "$result"; // 34.90 result with 2 decimal points
?>
cristianDOTzuddas]NOSPAM[gmailDOTcom
24-Jul-2005 02:10
24-Jul-2005 02:10
Decimal to binary conversion, using BC Math.
Note: this function is VERY slow if the decimal number is too big!
<?
function bc_decbin($dec_str) {
if (strlen($dec_str)>0) {
$bin_str = '';
do {
if (((int)$dec_str[strlen($dec_str)-1] % 2) === 0)
$bin_str .= '0';
else
$bin_str .= '1';
$dec_str = bcdiv($dec_str, '2');
} while ($dec_str!='0');
return strrev($bin_str);
}
else
return null;
}
?>
-----
Cristian
www.CodeFlower.com