【CTFWriteup】2020金融密码杯

Mathematical
50分
小张是某金融科技公司的运维人员，最近遇到了一件烦心事，自己维护的服务器明文密码忘记了，但是找到了明文对应密文的加密算法，通过分析以下脚本，你能帮小张找回服务器密码吗？答案请用flag{密码}表示，例如flag{pass1234}。

from crypto.Util import number


from gmpy2 import *
from secret import flag

e = 65537
p = number.getPrime(2020)
q = number.getPrime(2020)
n = p*q
print "n"
print n 
r=number.getPrime(150)
phi = (p-1)*(q-1)
d = invert(e,phi)
k = (p-r)*d
print "k"
print k
constant = 21984859824026882810575522264245671634373273283085819951236985457203975991204630506817354315760888340497144753325078495829441321520328008
enc = pow(flag,e,n)
print enc
#n = 62082950952309655270515361120005332178397517077561379086899733435947407372733003548821294717907140615792121415215814375734600664281336491626178637987530613705883366423357393393296130568830996515893088261112517768987539073146323898831773590174418887632232926221