[Dest0g3 520迎新赛]babyRSA

Python源码：

# coding: utf-8

import gmpy2
import libnum

n = 27272410937497615429184017335437367466288981498585803398561456300019447702001403165885200936510173980380489828828523983388730026101865884520679872671569532101708469344562155718974222196684544003071765625134489632331414011555536130289106822732544904502428727133498239161324625698270381715640332111381465813621908465311076678337695819124178638737015840941223342176563458181918865641701282965455705790456658431641632470787689389714643528968037519265144919465402561959014798324908010947632834281698638848683632113623788303921939908168450492197671761167009855312820364427648296494571794298105543758141065915257674305081267
c = 14181751948841206148995320731138166924841307246014981115736748934451763670304308496261846056687977917728671991049712129745906089287169170294259856601300717330153987080212591008738712344004443623518040786009771108879196701679833782022875324499201475522241396314392429412747392203809125245393462952461525539673218721341853515099201642769577031724762640317081252046606564108211626446676911167979492329012381654087618979631924439276786566078856385835786995011067720124277812004808431347148593882791476391944410064371926611180496847010107167486521927340045188960373155894717498700488982910217850877130989318706580155251854
e = 65537

# 使用在线工具：http://www.factordb.com/index.php
# 得到p和q：
p = 165143607013706756535226162768509114446233024193609895145003307138652758365886458917899911435630452642271040480670481691733000313754732183700991227511971005378010205097929462099354944574007393761811271098947894183507596772524174007304430976545608980195888302421142266401500880413925699125132100053801973969401
q = 165143607013706756535226162768509114446233024193609895145003307138652758365886458917899911435630452642271040480670481691733000313754732183700991227511971005378010205097929462099354944574007393761811271098947894183507596772524174007304430976545608980195888302421142266401500880413925699125132100053801973971467

fai_n = (p-1)*(q-1)
d = gmpy2.invert(e, fai_n)
m = pow(c, d, n)
print('flag:', libnum.n2s(int(m)))

运行结果：

flag: b'Dest0g3{96411aad-032c-20a8-bc43-b473f6f08536}'

进程已结束，退出代码为 0

【注意】
提交答案的时候，格式是这样的：
Dest0g3{96411aad-032c-20a8-bc43-b473f6f08536}
不是flag{xxxxxxxxxx}