110.sagews

mod(13,19)^-1

3

pa=random_prime(2^1024)
pa

53936333769539348577288831441394518767159986396209950196398735282772196857541549037633962549518867529729047168786806754880645505983828218235921070772955746922002300360999103862076259384119254857787330624281118401127164306479326924198184356930038385359464676494940076648593258056987532928682131323389179236711

qa=random_prime(2^1024)
qa

38374012989674616151226613868477457384863684067986441714401957400618855921995320515874181023268757500896902020843720983115724869396070433408107580831333363702028527485705324043603769454815639265646373517235790282204607420548487961990990829868214736971423275348788296011869486788992411923377294244585321582803

na=pa*qa
na

2069753572687728616750360965763969406156721724397683773763665644783169110361650524169319986350585521059709382167079060533572143193832760939352728387162346133081381553733199757405673591777347470050699636402083275218215528836334406729215582341526311983284584820551311791053171373070771029080369114760445206045168139055550753946423176616102133559276343551325800714468982004054714652048323217029266912684308906618310453875961382501184559030220859839346029272620604706614381676602096931499672200550616805826124822055369328086866495935831816513543986809350293175034087318139174173711135119785182826218033236678745923880933

ma=(pa-1)*(qa-1)
ma

2069753572687728616750360965763969406156721724397683773763665644783169110361650524169319986350585521059709382167079060533572143193832760939352728387162346133081381553733199757405673591777347470050699636402083275218215528836334406729215582341526311983284584820551311791053171373070771029080369114760445206045075828708791539981694661170792261583124319880861604322558181311371323599268786347475758769111521281587684504686330854763188188654840961187702000621016315595990350848755392503593992171711681911702691117913852419403534724208804001627354811622552040052703199366295445801050672374939202881365973811110771423061420

gcd(65537,ma)

1

da=mod(65537,ma)^-1
da

724573236769680602622999704556552025351384203165479939903562581263412254131671391366963828781321751219508252667337456487506991185072631250004877357624940222031617818748200284330353376201957413451534274653600204210316597923188737561810780256368740952934956277185540174590428472654572222106457552221628917440410374873213670167997018649640460465105532310398824907646861373373701532539233794194673748260152780314421557151204492131648177553260237309145169907807457294639770198864686668751345993798634635399771767372591300461957324526947986775964744236938087720359026245646221417115607615518411457759426539944068675088853

x=11111111111111111111111111111111

y=mod(x,na)^65537
y

528128863452220554512600829984855081680988767714636759323526363304230677086954850190401620164290803500017409839213843590873683562961891045612089947582930211350250576455439747242112567605683244018818083537037752005839112038393467728465871267748207743446610655727214033874107346647332355634502402734876440000767614718938142579210364327109909596405480288987614074576800356077034156867985682537364299323529548997896125966817712322164832336489122323810411113176250152622746858639086719869124829890603506337259362255169918017109374496079533448186922937390924970692026635986152732373836175093640204479436551204339131293577

mod(y,na)^da

11111111111111111111111111111111