gmpy2 常用函数

mind

gmpy2 常用函数
文章目录

[Plain Text] 纯文本查看 复制代码

gmpy2
gmpy2.iroot(x,n) # x开n次根
gmpy2.invert(x,m)求大整数x模m的逆元
gmpy2.gcd(a,b) 求大整数a,b的最大公因数
gmpy2.is_even(x)检验大整数x是否为偶数
gmpy2.is_odd(x)检验大整数x是否为奇数
gmpy2.is_prime(x)检验大整数x是否为素数
gmpy2.powmod(x,y,m)求大整数x的y次幂模m取余

gmpy2

gmpy2.iroot(x,n) # x开n次根

[Python] 纯文本查看 复制代码

print(gmpy2.iroot(4, 2))  # (mpz(2), True)
print(gmpy2.iroot(5, 2))  # (mpz(2), False)

gmpy2.invert(x,m)求大整数x模m的逆元

[Python] 纯文本查看 复制代码

print(gmpy2.invert(4, 23))  # eg:4*6 ≡ 1 mod 23 -->  6

gmpy2.gcd(a,b) 求大整数a,b的最大公因数

[Python] 纯文本查看 复制代码

print(gmpy2.gcd(44, 55))  # 11
print(gmpy2.gcd(46, 58))  # 2

gmpy2.is_even(x)检验大整数x是否为偶数

[Python] 纯文本查看 复制代码

print(gmpy2.is_even(8))  # True
print(gmpy2.is_even(89))  # False

gmpy2.is_odd(x)检验大整数x是否为奇数

[Python] 纯文本查看 复制代码

print(gmpy2.is_odd(6))   # False
print(gmpy2.is_odd(67))  # True

gmpy2.is_prime(x)检验大整数x是否为素数

[Python] 纯文本查看 复制代码

print(gmpy2.is_prime(5))  # True
print(gmpy2.is_prime(6))  # False

gmpy2.powmod(x,y,m)求大整数x的y次幂模m取余

[Python] 纯文本查看 复制代码

print(gmpy2.powmod(3, 3, 5))  # eg: 3*3*3 mod 5  --> 2
print(gmpy2.powmod(3, 2, 5))  # eg: 3*3 mod 5  --> 4

————————————————
版权声明：本文为CSDN博主「大煞四方」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_52549196/article/details/124169266