RSA gmpy2函数实现.

###RSA gmpy2函数实现.

一.pow:

1 .分奇偶性去用递归函数迭代计算：

def mypow(x:float,y:int) ->float:
   if y == 0:
       return 1
   if y%2 == 0:
        return mypow(x*x,y//2)
   if y%2 == 1:
        return x*mypow(x,y-1)

2 .快速幂方法：

计算a的b次方，需要考虑：

1、b==0 的话，返回1

2、b<0的情况，设置一个flag，用于返回数据的时候进行判断

3、b>0的情况：

def Power(self, base, exponent):
        # write code here
        flag=1
        re=1
        tmp=base
        if exponent==0:   #等于0的情况
            return 1
        if exponent<0:   #小于0的时候，设置一个flag,用于返回的时候做判断
            flag=0
            exponent=abs(exponent)
 
        while exponent>0:    #大于0的情况
            if exponent&1==1:
                re=re*tmp     #如果是奇数，奇数减一就是偶数
            exponent>>=1      #右移动一位就是除以2
            tmp=tmp*tmp       #2^6=(2*2)^3
        return re if flag else 1/re

二.powmod

​ 即在pow的属性上再加上一个输入值 为mod 的东西，再在输出时 原来pow得出的值取mod

三.long_to_bytes

1.long：长整数类型，无限大小

2.bytes：是指一堆字节的集合，十六进制表现形式，两个十六进制数构成一个 byte ，以 b 开头的字符串都是 bytes 类型。

def long_to_bytes(a:int) -> str:
    m=hex(a)
    q