gpt4 book ai didi

c - 给定条件下的逆模运算符

转载 作者:行者123 更新时间:2023-11-30 17:31:53 24 4
gpt4 key购买 nike

我有一个方程:

x^2 mod p = z ;
给出了

pzxpz 是正整数,并且给出了 xMAX 值(说M)。 p素数。当 pz 已知时,我如何计算(多个可能值)x

更新:

我在这里找到了解决方案:

https://math.stackexchange.com/questions/848062/reverse-modulus-operator-with-given-condition/848106#848106

最佳答案

如果x^2 mod p = z
然后 x^2 = n*p + z 对于某个整数 n
已知 p 和 z 后,将整数值替换为 n 即可找到 x

关于c - 给定条件下的逆模运算符,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24423945/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com