gmpy2库的常用函数及其作用

第一次做RSA题，去找题解，发现得用上gmpy2库，下好之后去了解了一下gmpy2库的常用函数

注：一般是用这个库来解决一些大整数之间的各种计算，下面的例子都是举的常规数

1、求两整数的最大公因数

import gmpy2
#求整数a、b的最大公因数
a = gmpy2.gcd(3,12)
print(a)

输出：3

2、判断一个数是否为素数

import gmpy2
#判断一个数是否为素数
a = gmpy2.is_prime(5)
print(a)

输出：True

3、判断一个数是否为偶/奇数

import gmpy2
#判断一个数是否为偶数
a = gmpy2.is_even(4)
##判断一个数是否为奇数
b = gmpy2.is_odd(4)
print(a)
print(b)

输出：True False

4、求一个数开x次方

import gmpy2
#求一个数开x次方
a = gmpy2.iroot(8,3)
print(a)

输出：(mpz(2), True)

5、初始化大整数（暂时还不晓得有什么意义）

#初始化大整数
a = gmpy2.mpz(234324324234)
print(a)

输出：234324324234

6、求一个数模x的逆元y

import gmpy2
#求一个数模x的逆元y
#如3*4 = 1 mod 11
a = gmpy2.invert(3,11)
print(a)

输出：4

7、求一个整数的x次幂模y取余（主要用于RSA中）

import gmpy2
#求一个整数的x次幂模y取余
#如3^3 mod 4(即27%4)
a = gmpy2.powmod(3,3,4)
print(a)

输出：3

gmpy2库的常用函数及其作用相关推荐

Py之Numpy：Numpy库中常用函数的简介、应用之详细攻略
Py之Numpy:Numpy库中常用函数的简介.应用之详细攻略目录 Numpy库中常用函数的简介.应用 1.X, Y = np.meshgrid(X, Y) 相关文章 Py之Numpy:Numpy库 ...
C语言windows.h库的常用函数（三）
SetCursorPos函数用途 SetCursorPos函数是windows.h库中用来设置指针位置的函数,使用该函数鼠标指针将会直接跳至指定坐标位置参数 SetCursorPos函数拥有x和y ...
random库的常用函数
random库的常用函数 random()生成一个［0.0,1.0］之间的随机小数 uniform(a,b)生成［a,b］之间的随机小数 randint(a,b)生成一个［a,b］之间的整数 rand ...
python标准库random中函数的作用_Python随机函数库random的使用方法详解
Python随机函数库random的使用方法详解前言众所周知,python拥有丰富的内置库,还支持众多的第三方库,被称为胶水语言,随机函数库random,就是python自带的标准库,他的用法极为 ...
php常用系统函数库,PHP常用函数大全
php usleep() 函数延迟代码执行若干微秒. unpack() 函数从二进制字符串对数据进行解包. uniqid() 函数基于以微秒计的当前时间,生成一个唯一的 ID. time_sleep_ ...
STM32_HAL库_常用函数库
HAL函数库-常用库函数目录 HAL函数库-常用库函数 1. GPIO库 2. UART库 3. TIM 计时器 4. PWM库 5. ADC库 6. DAC库 7. DMA库 8. CAN库 9. ...
python os库的常用函数记录
listdir() 作用:返回指定的文件夹包含的文件或文件夹的名字的列表. 格式:os.listdir(path) path为指定的路径,且要为绝对路径返回值是路径下文件或文件夹的名字的列表. 代码 ...
PCL点云库可视化常用函数与经验总结
目录一, makeShared:使点云返回一个智能指针(深拷贝) 二,pcl::visualization::PCLVisualizer viewer.setPointCloudRenderingP ...
CUDA矩阵运算之cuBLAS库的常用函数
前言对于矩阵运算,我们使用GPU会更加快速,因为GPU可以并行计算,在使用CUDA的时候,编写核函数会有点麻烦,于是,有一个cuBLAS库可以使用,上面包含了一些基本的矩阵运算函数. 根据文档,可以 ...

gmpy2库的常用函数及其作用

gmpy2库的常用函数及其作用相关推荐

最新文章

热门文章