HGAME2020_InfantRSA

RSA加密，掏出解密脚本，把数字填上

p=681782737450022065655472455411
q=675274897132088253519831953441
e=13
c=275698465082361070145173688411496311542172902608559859019841

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)
        pass
    pass

d=egcd((p-1)*(q-1),e)[2]
if d<0:
    d+=(p-1)*(q-1)
    pass

m=hex(pow(c,d,p*q))
print(m)

得到结果：

转成字符串：