PHP - Glitchy mod (%) 运算符

Question

由于某种原因：显示如下：

3 to the power of x mod 17 is 19. This is called v.

Shared person a (v):
19 

并且在脚本中是这样的（该脚本用于描述 Diffie-Hellman 密钥交换算法。）：

$p="17";
$g="3";
$px=gmp_nextprime(rand());
$x=gmp_strval($px);
$a=$g^$x%$p;
echo "$g to the power of x mod $p is $a. This is called v.<br>";
echo "<br>Shared person a (v):<br>";
echo "$a <br>";

想知道这是否是一种 PHP 故障，因为：

if{x mod y=z}, z<y

现在我的问题： 如何解决这个问题？ 我做错了什么吗？ 这是 PHP 故障吗？

（我知道代码需要清理。）

补充说明： $x = 2047401017

Answer 1

好吧，^ 不是幂运算符 并且 模在它们之前；此外，GMP 已经具有幂模功能：

$p="17";
$g="3";
$px=gmp_nextprime(rand());

$a = gmp_powm($g, $px, $p);

echo "$g to the power of x mod $p is $a. This is called v.<br>";
echo "<br>Shared person a (v):<br>";
echo "$a <br>";

Answer 2

^ 不是指数运算符，而是按位异或运算符。自 PHP 5.6 起，指数运算符为 **。所以应该是

$a = ($g ** $x) % $p;

或

$a = $g ** ($x % $p);

指数运算符是在 PHP 5.6 中添加的。在此之前，需要使用pow()函数：

$a = pow($g, $x) % $p;