gmpy2库常用函数------2023.5.20

1.mpz():初始化大整数

import gmpy2

gmpy2.mpz(909090)

result:mpz(909090)

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

import gmpy2

gmpy2.gcd(6,18)

result:mpz(6)

 

3.invert(x,m):求大整数x模m的逆元y

import gmpy2
#4*6 ≡ 1 mod 23
gmpy2.invert(4,23)

result:mpz(6)

4.is_even():检验大整数是否为偶数

import gmpy2
gmpy2.is_even(6)

result:True

-----------
import gmpy2
gmpy2.is_even(7)

result:False

5.is_odd():检验大整数是否为奇数

import gmpy2
gmpy2.is_odd(6)

result:False

-----------
import gmpy2
gmpy2.is_odd(7)

result:True

6.is_prime():检验大整数是否为素数

import gmpy2
gmpy2.is_prime(5)

result:True

7.iroot(x,n):求大整数x开n次根

import gmpy2
gmpy2.iroot(81,2)

result:(mpz(9),True)


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

import gmpy2
#2^4 mod 5
gmpy2.powmod(2,4,15)

result:mpz(1)

posted @ 2023-05-20 13:28  木偶2313  阅读(1329)  评论(0)    收藏  举报