BUUCTF - RSA

打开一个txt 是让求rsa 这里面给出来一个py环境的算法 注意字符的缩进

p=473398607161
q=4511491
e=17
def egcd(a,b):
    if a==0:
     return (b,0,1)
    else:
     g,y,x=egcd(b%a,a)
     return (g,x-(b//a)*y,y)
def modinv(a,m):
    g,x,y=egcd(a,m)
    if g!=1:
       raise Exception('modular inverse does not exist')
    else:
       return x%m
d=modinv(e,(p-1)*(q-1))
print(d)

执行算法 拿到flag{125631357777427553}