20220526-第六届中国海洋大学信息安全竞赛暨Blue Whale CTF-CryptoSecPartWriteUp

Posted on Edited on In , Views: Symbols count in article: 89k Reading time ≈ 1:21

 

rsa0

  • 考点：CopperSmith

题目代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
from gmpy2 import *
from Crypto.Util.number import *
from secret import flag

m = bytes_to_long(flag)

p, q = getPrime(512), getPrime(512)
n = p * q
e1, e2 = p, q

c1, c2 = pow(m, e1, n), pow(m, e2, n)

print(n)
print(c1)
print(c2)

'''
99458509668079240764185524318888149882712572088614461971298107463369834453088459456711728470353911743012102202401459506420834538745340718629443665356118527820744084764722600596423213368145625200314910178619550190760027522939148808084672161717108834912031065957105792556025057670251126369910028034643093394503
89197280386921965661197790711420784410262382208534132234085116791910615673169858527481477831574905081301421275552903510097047200583014062866861073549357212721466816307907010360542055607004721289805632304584130841060138244596306574846436860126904020143491716153319277054077200643464827586604236845487354987915
45959797671430481467332101148072465819627575670155123389013237210739239421635837916637386390202868822695476269782607749447310008721672509747039543011018639490424678005705921693560042291238100913368239888847987849534236313165006247961048196341554357508978141969877614250433715368123748776872299192957911667056
'''

exp

1
2
3
4
5
6
7
8
9
10
from Crypto.Util.number import long_to_bytes
n = 99458509668079240764185524318888149882712572088614461971298107463369834453088459456711728470353911743012102202401459506420834538745340718629443665356118527820744084764722600596423213368145625200314910178619550190760027522939148808084672161717108834912031065957105792556025057670251126369910028034643093394503
c1 = 89197280386921965661197790711420784410262382208534132234085116791910615673169858527481477831574905081301421275552903510097047200583014062866861073549357212721466816307907010360542055607004721289805632304584130841060138244596306574846436860126904020143491716153319277054077200643464827586604236845487354987915
c2 = 45959797671430481467332101148072465819627575670155123389013237210739239421635837916637386390202868822695476269782607749447310008721672509747039543011018639490424678005705921693560042291238100913368239888847987849534236313165006247961048196341554357508978141969877614250433715368123748776872299192957911667056
PR.<x> = PolynomialRing(Zmod(n))
f = x ^ 2 - (c1 + c2) * x + c1 * c2
m = f.small_roots()
m = int(m[0])
print(long_to_bytes(m))
# b'flag{old_coppersmith.}'

不知道怎么来的，但是可以证明是对的

$\begin{cases}
m^2-m^{p+1}-m^{q+1}+m^{p+q}\equiv_p m^2-m^2-m^{q+1}+m^{q+1}\equiv_p0\\
m^2-m(m^{p}+m^{q})+m^{p+q}\equiv_q0
\end{cases}\notag$

$\Rightarrow m^2-m(m^{p}+m^{q})+m^{p+q}\equiv_n0\notag$

Classicbc

1
ZmxhARcCMHZxQx8SKm96RR0cBXNh

hh0解，尚师傅做出来的，斯巴拉西，佩服出题人脑洞

base64解码一下，可以看到前三个字节是fla

1
b'fla\x01\x17\x020vqC\x1f\x12*ozE\x1d\x1c\x05sa'

根据cbc的加密模式，这里应该是三个字节一组，上一组密文与组一个明文异或，可以得到

1
2
3
4
5
6
7
8
9
from base64 import b64decode

c = 'ZmxhARcCMHZxQx8SKm96RR0cBXNh'
c = b64decode(c)
flag = c[:3]
for i in range(3, len(c)):
    flag += chr(c[i] ^ c[i - 3]).encode()
print(flag)
# flag{c1assiciphorf@n}

leaks

  • 考点：MT19937
1
2
3
4
5
from random import getrandbits
leaks = []
for i in range(1500):
    leaks += [getrandbits(27)]
flag = 'flag{' + str(getrandbits(27)) + '}'

之前也碰到过，不是32位的虚伪随机数

做个小实验

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
from random import *

seed(1)
print(bin(getrandbits(27))[2:].zfill(27))
print(bin(getrandbits(27))[2:].zfill(27))
print(bin(getrandbits(27))[2:].zfill(27))
seed(1)
print(bin(getrandbits(32))[2:].zfill(32))
print(bin(getrandbits(32))[2:].zfill(32))
print(bin(getrandbits(32))[2:].zfill(32))

# 001000100110010110110001111
# 100100011011011101011000010
# 110110001111000101101010110
# 00100010011001011011000111110101
# 10010001101101110101100001001010
# 11011000111100010110101011011111

可见生成小于32位的伪随机数是截取32位伪随机数的前几位，另外如果生成大于32位的伪随机数，则是从低到高以比特位形式填充32位，如果不需要那么多，则截取高位的32位伪随机数（注意是截取，多余的部分不再使用

所以题目提供的1500个（附件里是1000个27位的随机数

后5位不知道，用上次那个?????脚本就可以恢复预测，但不知道为啥提交不对

自己试了一组，是可以恢复第一组state，并且成功预测

1
2
3
4
5
6
7
8
leaks = []
for i in range(1500):
    leaks += [prng.getrandbits(27)]
flag = 'flag{' + str(prng.getrandbits(27)) + '}'
print(flag)
print(leaks)
# flag{95570475}
# [34317946, 80717186, 30597123, 99858394, 133480764, 126589685, 64677674, 40257699, 66298139, 35682569, 104528068, 72793532, 124222535, 77427082, 9257610, 67403448, 117809195, 71425727, 16960452, 92606661, 72344334, 96334176, 123369598, 126087817, 119553450, 113334103, 46165735, 90330242, 120096699, 81443588, 122724159, 119089815, 60903028, 23917014, 88637807, 53310819, 114626750, 116765619, 72164472, 21123404, 6978606, 114189960, 28910482, 22628037, 111340761, 14183041, 50484078, 39221913, 118791861, 68912573, 49197308, 14501011, 62710374, 11026590, 24822152, 41573714, 41038461, 56093663, 5663054, 119876119, 112057145, 109927546, 89317858, 1340002, 21793890, 13900917, 40103789, 3300598, 96700452, 99419785, 61303175, 129114160, 23415624, 30358499, 121403291, 116176261, 30350605, 93824776, 109232818, 28581872, 58081924, 31146298, 52845795, 6712145, 31184976, 85192657, 127126244, 39234804, 10267557, 67063307, 6731233, 87042355, 685945, 95465201, 128220652, 53638775, 93535184, 93036559, 19363795, 83281550, 118346320, 132904747, 90238838, 124720934, 28573882, 13661920, 28284595, 108782591, 15669008, 59035669, 45795542, 28833263, 15847044, 44132916, 48929913, 94406871, 22846956, 98478951, 71408992, 60320412, 68068892, 98845368, 55848991, 49524552, 126840557, 47017421, 114351909, 131650580, 9956945, 7834183, 38201576, 4145167, 38565894, 61404620, 27053407, 85970600, 92525519, 118740042, 127844280, 31596909, 98774125, 116229868, 106439740, 45189461, 46580289, 43865690, 70491966, 101927595, 10215499, 71985707, 95613370, 84448103, 667832, 12975448, 32019723, 44376356, 120908964, 51848000, 96871152, 51564192, 20057183, 13051329, 89914234, 56212458, 47526620, 37947763, 54350046, 70132886, 80122734, 114606997, 123334633, 28271775, 127039895, 122254448, 37799788, 60405014, 87015497, 124015625, 131116757, 98270613, 91449081, 12321770, 49327516, 41227690, 45918367, 51059249, 77746438, 99355216, 108281782, 72214604, 83365655, 45699244, 14730815, 91101415, 18373318, 74764554, 133664487, 5702167, 28558137, 44917222, 22188074, 55022613, 81175769, 36145266, 1045122, 55998779, 88711991, 93385364, 106274493, 56140996, 39327452, 27805030, 131570309, 96668414, 119129023, 15336860, 85317586, 61952997, 67486273, 28849273, 69986182, 119460031, 72247664, 102519689, 81378236, 19698067, 37340428, 129375473, 8238177, 70978690, 14577307, 40673040, 3270363, 39533921, 71716916, 16020006, 94339660, 107717452, 11841769, 46428354, 55124949, 107418500, 86661075, 89935484, 48936900, 129974793, 46832586, 93004488, 107682047, 77042660, 31643248, 47988378, 129569007, 747201, 74547196, 88603198, 16115031, 102264408, 132288183, 48639630, 19715311, 111189245, 78801014, 82906928, 17260526, 82029490, 98792854, 90347330, 6707346, 26530042, 64863860, 118148325, 43409387, 11144257, 51082616, 45588605, 90745123, 66172067, 76472317, 38077017, 105943254, 121624525, 97344303, 38076498, 36891155, 19655347, 61381758, 107243013, 101806589, 77761724, 111690577, 46573055, 92857774, 91500220, 43588160, 105870028, 21081744, 88052185, 76159340, 39487328, 108291345, 97750690, 68796584, 74105434, 20109901, 63561081, 24203724, 111561766, 112861961, 12421502, 54305079, 82151986, 32425699, 98758770, 19251299, 40202391, 91089796, 25701422, 103131121, 22666919, 98169464, 99266966, 103777750, 103866951, 73095835, 57612087, 49655286, 128111847, 20229509, 127039213, 114910879, 52345294, 58216900, 40682685, 55001423, 77081543, 53746084, 87563908, 16846520, 32531303, 74751608, 79461679, 2384222, 21006841, 112585627, 124963957, 10480912, 103829012, 68051601, 133938260, 40535506, 33821914, 55362518, 89477784, 49249996, 130126927, 65810694, 106257723, 64439902, 126561251, 74113927, 36698106, 70578450, 11612315, 55648478, 115753539, 88236823, 51841453, 20997005, 110485741, 91481057, 75121724, 67589942, 130564488, 53388406, 129856556, 4340070, 107426253, 123308108, 18059820, 65905227, 50547414, 90000744, 848817, 101423277, 68527476, 8268756, 43152623, 60213671, 16130092, 115625271, 47871040, 130159539, 132963238, 108658107, 128376923, 59264887, 9585058, 41140924, 12467027, 1815426, 111065985, 36906513, 108779636, 120284713, 102683819, 10877605, 58799761, 128605419, 22529458, 108592913, 103471741, 56504910, 42433118, 115555347, 49186516, 38865284, 74656755, 70689919, 58147889, 112704499, 62947433, 64745727, 27841475, 103875295, 16931442, 57683594, 1049052, 32283607, 86750231, 82524755, 35953922, 1535345, 11184754, 51398161, 7173208, 48208525, 22994775, 110004154, 81639819, 89519018, 89322322, 31455971, 97686680, 83230981, 54290865, 78507392, 116747957, 320868, 50830564, 57652987, 63833776, 123359875, 487436, 26109305, 40412478, 49225372, 131072126, 96780250, 112067075, 9861196, 104270138, 110550551, 82283022, 125024419, 68808758, 24158484, 110550990, 710934, 89278896, 88049786, 107873080, 53648795, 59867711, 18004146, 92296033, 32179209, 46452116, 25727638, 87237428, 64460545, 105407098, 11722587, 62627132, 81972160, 87774435, 120199879, 75649303, 113550738, 45737449, 57543815, 69672477, 115179117, 50174790, 119199673, 79952477, 118319489, 87556267, 119670374, 29399066, 118413592, 25645807, 40489161, 68582749, 123780475, 18016318, 40866651, 35485424, 112728925, 23207288, 5247528, 980822, 131138485, 62049819, 102380900, 95117958, 17720059, 14063355, 10180256, 61581556, 117819382, 80061493, 81728357, 42011250, 67542223, 60974774, 99692927, 62661349, 36832245, 119902358, 121201602, 8656632, 95055311, 99438215, 133510222, 123164935, 29849640, 34582376, 27939090, 105813202, 107528670, 119204419, 28778352, 72599132, 119548790, 11718637, 114665535, 66852153, 93137053, 14179559, 90316440, 24763106, 21373934, 864065, 66871671, 38233030, 97396619, 7582835, 99405044, 32766306, 23369638, 110772011, 33925019, 60100725, 33113984, 33682500, 56098381, 25795373, 84409151, 49625151, 126361693, 28943848, 82522068, 91907523, 106504077, 90772210, 103750707, 78318869, 28417088, 88520510, 41518615, 108395929, 113026483, 131448997, 16161975, 34689983, 92459275, 80965232, 2530206, 132651283, 13734338, 13990153, 19584835, 125852324, 22575270, 83779703, 100060319, 110601477, 35006717, 101336892, 40059697, 58279568, 88826851, 121616823, 45049689, 116010249, 36475635, 73438875, 75084625, 46530984, 45398144, 7730819, 50893015, 39386356, 3620488, 58814808, 34485896, 97726692, 68872929, 67797332, 91427139, 22451430, 19572020, 95186850, 127935700, 46907979, 21995092, 99296248, 130973590, 96530853, 45235933, 117171820, 23103952, 101489954, 102615748, 118294949, 90319151, 61119862, 69800129, 96743583, 75319673, 112277729, 82405293, 99586573, 91926864, 72315807, 101454135, 45894382, 81670929, 84256783, 78432975, 46671419, 53554761, 113984759, 125625549, 53919273, 61266100, 66484680, 13043022, 4433701, 125038477, 102049283, 106809818, 18363106, 53135289, 80024146, 89449928, 115727798, 56061794, 97106333, 8434754, 72163385, 113770875, 94358789, 68930654, 26487208, 103582290, 104697922, 7941437, 105763834, 23247358, 69550718, 14222297, 79373636, 104137221, 79845828, 50822174, 34158267, 126673366, 58570961, 120299048, 30483887, 6185820, 95438357, 130212575, 95724089, 65115350, 124507489, 50865492, 83429468, 54441152, 75231691, 2021250, 45541438, 90840831, 96744990, 62184121, 9168333, 94210829, 84490931, 236454, 70670008, 127014037, 84034869, 35645671, 99904515, 118706475, 36199102, 81882815, 23458905, 111611680, 11816509, 57132579, 37700036, 79692757, 19719668, 66830760, 51841457, 64559158, 72859530, 114649913, 68163028, 4665653, 78179546, 27744989, 24319967, 116348031, 70548016, 11775724, 93221015, 88587144, 132193668, 37845615, 44257915, 17338766, 5086578, 100836974, 57170630, 30922702, 52606362, 112641960, 113761123, 52891286, 11411956, 86057572, 61421459, 7832447, 91762794, 74939769, 90747084, 122685263, 99399969, 98011245, 22417382, 90928342, 37975581, 40151626, 48055855, 124279401, 71280425, 53304952, 38715477, 64352742, 7448919, 76784158, 106214324, 98531416, 498611, 131604962, 39555419, 11632704, 55931355, 77769447, 38450721, 49487367, 116152842, 17886922, 59921765, 85189616, 129828529, 17749725, 60932983, 36528891, 26970915, 23482694, 133998804, 11203933, 64123281, 34137846, 51916931, 57780235, 24830393, 91468873, 5539603, 75920784, 109740818, 51776343, 80997389, 5422629, 4468786, 58659162, 102449373, 6833130, 61557341, 64606015, 99624614, 712509, 48978984, 104364119, 133305086, 29596599, 89794666, 94205033, 1611613, 121263906, 14360350, 16355389, 40424217, 133654982, 33740259, 85580232, 74976088, 20258387, 47557194, 44738593, 102298109, 40546404, 125719552, 35806569, 63216457, 72810143, 83207986, 129188529, 74316026, 94388812, 51615830, 129449402, 113856108, 79580790, 104138422, 48618578, 28072780, 26652530, 45255385, 56291157, 41085938, 46349912, 84986223, 79374997, 45435766, 3580649, 52837696, 1804723, 17917694, 17457051, 94466213, 80467337, 88250255, 134048231, 49320383, 29783792, 67636696, 680866, 33183976, 16959709, 124574489, 55173653, 33518189, 36716244, 94777715, 120143724, 87519550, 79014162, 61117124, 6459119, 19802897, 50449117, 108815353, 46845535, 70653457, 17327585, 48717889, 130029626, 107469477, 78407167, 72141833, 105768321, 90625000, 128231591, 91532994, 129090661, 73166378, 13667387, 18496144, 34825282, 41200700, 17812353, 107272500, 38695772, 62588229, 47447358, 63922081, 17137907, 94981902, 75112234, 51805754, 84719603, 101862045, 88698816, 25801423, 43389343, 121553901, 68358413, 124904882, 120752662, 43886404, 77380069, 95662345, 122569355, 46825471, 52124374, 47581067, 102636714, 90730716, 110468263, 129473641, 25335570, 132856013, 81388558, 61066394, 93370259, 55596834, 65508281, 49300346, 131086748, 13416404, 31325816, 22390870, 50157407, 19844058, 48406716, 18458465, 73196486, 10536718, 75532314, 24212113, 71688887, 58799759, 82588153, 56996227, 6131240, 22597904, 131453599, 79389236, 95622097, 34230061, 127953156, 127056128, 107474935, 31595100, 61261918, 83615505, 4040721, 51554310, 86483610, 67133267, 50155339, 47437540, 91710514, 12776053, 107007122, 6814730, 8315680, 130652338, 1061604, 39221648, 3358343, 95075672, 6519967, 62349340, 80455577, 22808825, 61172330, 21895322, 28832354, 106530650, 121981892, 94432993, 5479509, 103662345, 123535504, 64164387, 100245603, 57106186, 89994850, 22600467, 19210109, 112846525, 90454817, 94848431, 53004568, 105790605, 31194413, 72144084, 90007979, 125322535, 42495510, 45899885, 79696848, 28558736, 71138445, 27502309, 108416802, 25451120, 107629640, 110704604, 60917456, 83200731, 50280290, 132682787, 114103111, 6352079, 64843774, 91668290, 90927482, 47817865, 15736742, 62090334, 56281084, 52481976, 37825974, 123831332, 10348581, 43290679, 29690219, 39012871, 14201004, 39928632, 93127872, 128658883, 21646571, 79403026, 16042101, 3442810, 107855417, 37786011, 44115267, 78889892, 66025182, 87986638, 69569912, 20119309, 100337521, 71527669, 119016638, 129409002, 107586294, 96427487, 20717299, 91924762, 52599597, 77373021, 121686424, 97104055, 90168680, 65314404, 17374235, 94569636, 94256948, 97615672, 126131797, 62465400, 107972615, 115885734, 73452716, 100076689, 38119229, 92043842, 45275701, 99822415, 81366525, 10800598, 81081128, 65113617, 1414729, 128729146, 47336212, 121142194, 96131928, 2406748, 5256794, 37062638, 117430341, 107796608, 49229815, 121354059, 116821998, 126138259, 46414192, 54129079, 94401174, 24761456, 120856176, 108167205, 112297324, 31815035, 44337419, 22803492, 10950821, 133704211, 101845770, 125393653, 96490461, 63090159, 73429350, 17360711, 115507723, 72276495, 47937178, 39815920, 7510077, 27881499, 63190082, 101319004, 45421516, 114341277, 125103171, 119649975, 121055979, 90612789, 35979044, 83604937, 92413976, 80649298, 9605553, 22028099, 65474843, 126954651, 115545495, 122289854, 90119828, 125508088, 9499812, 64478391, 105677296, 7316433, 111214011, 80642366, 129741365, 79539686, 44065695, 93243129, 6784889, 100210818, 76489918, 67116882, 87018301, 76906375, 124969358, 4291261, 129683779, 110065340, 56836017, 87629985, 80119402, 3889785, 95626482, 61533574, 22516123, 26870763, 70482299, 64390626, 23296574, 101027260, 8666568, 38234454, 24071913, 6113783, 115129235, 79657355, 123262087, 117398683, 19321635, 68764767, 30149362, 70571322, 26842336, 11121396, 95671447, 53056174, 64729699, 105580157, 55033695, 5400264, 22898695, 62592425, 122200605, 33450138, 47824852, 58317072, 44993007, 8812226, 8840722, 81659623, 37159463, 74408698, 100035214, 40569675, 13304336, 68223610, 122820035, 116435463, 88266991, 49323935, 55336957, 83917471, 64625608, 29832655, 95531908, 55677915, 63093770, 102169683, 132731261, 4095687, 130916137, 6754829, 13937476, 62330685, 20379687, 25406960, 26194882, 34992864, 17726527, 76553207, 119455006, 123673350, 14082539, 99701706, 31366606, 102623699, 49257965, 16096567, 113694445, 51476012, 129614153, 19747190, 117029459, 90943429, 117946533, 15422566, 115649571, 26041536, 7477492, 64060761, 19284797, 43164551, 9732584, 94093259, 48463618, 15267812, 57322530, 55531858, 112612245, 115721685, 76856233, 98659443, 10933992, 86190204, 6431216, 66488689, 39733906, 49821925, 90518824, 49233300, 126081061, 109975396, 93143230, 61431746, 35680314, 18170342, 82176049, 67369571, 79679647, 27277119, 109815595, 125338700, 43016697, 85604751, 105989828, 61142563, 50905741, 122686398, 78781039, 27255113, 38044294, 84777603, 61596063, 77112058, 131018801, 43001237, 61300997, 120583215, 4361461, 66443264, 8739379, 108621794, 52839820, 10739344, 36038128, 18204005, 96194100, 16118680, 68051525, 101317581, 20486674, 8761117, 6378314, 33650780, 66842570, 48683717, 117401373, 66705701, 57750255, 60177741, 55155774, 29363041, 126542535, 99860786, 69949491, 71211947, 111499948, 49412981, 11309221, 113517625, 108938593, 106784998, 90542301, 104936192, 39152551, 3457705, 132409302, 60319218, 17910890, 23569194, 104948162, 77031063, 61616890, 99633839, 14798314, 48752322, 45852712, 48176314, 40932417, 87424115, 90024726, 24292845, 60812162, 24996892, 125623674, 49125138, 28394917, 78647046, 38542757, 3423141, 76429725, 92026685, 66839095, 76965210, 9736049, 92248902, 4365122, 60234006, 6615958, 51727099, 24014813, 92187270, 4186837, 89201573, 14624811, 126200322, 15339306, 28147939, 16745718, 128512901, 133238715, 122703439, 23279006, 18832765, 120711051, 45705400, 18269657, 38240322, 7454923, 60049889, 72567281, 79118318, 116396198, 103808363, 62554085, 89635158, 117507679, 24312395, 123203513, 4066910, 78398446, 77866139, 91706289, 48111241, 66008102, 77842323, 60632398, 87326326, 13837005, 113299613, 63538589, 45650195, 87781387, 13843999, 81271055, 116832892, 65549276, 24206974, 133637191, 45654767, 123444062, 66695374, 59974205, 45299014, 67837966, 117027966, 58591460, 127644522, 60433164, 26359478, 27261960, 94106445, 105254148, 57920927, 63588347, 77858771, 23731796, 77813361, 22576720, 90024736, 7765640, 74301050, 76811033, 110851411, 92809447, 5596615, 22090033, 101294568, 41672018, 102140219, 123940969, 48796848, 63668436, 47852847, 9365513, 110730011, 16574091, 29646532, 33444863, 15981649, 14467196, 27755415, 130899199, 22668047, 5184008, 24937979, 14757925, 118644952, 30257005, 127757566, 48841731, 125410564, 127405131, 87955829, 110122625, 98179113, 76317955, 103080817, 98878007, 5936113, 114559699, 110391017, 62803326, 48376686, 69534795, 77562908]

然后把长1500的leaks丢到脚本里，因为看不懂脚本，但在get_random()的方法里输出state发现逆两轮twist就能得到最开始的state

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def get_random(self):
    ...
    state = list(map(lambda x: model[x].as_long(), self.MT))
    print(state)
    ...

def mt19937truncated():
    ut = Untwister()
    r = [34317946, 80717186, 30597123, 99858394, 133480764, 126589685, 64677674, 40257699, 66298139, 35682569, 104528068, 72793532, 124222535, 77427082, 9257610, 67403448, 117809195, 71425727, 16960452, 92606661, 72344334, 96334176, 123369598, 126087817, 119553450, 113334103, 46165735, 90330242, 120096699, 81443588, 122724159, 119089815, 60903028, 23917014, 88637807, 53310819, 114626750, 116765619, 72164472, 21123404, 6978606, 114189960, 28910482, 22628037, 111340761, 14183041, 50484078, 39221913, 118791861, 68912573, 49197308, 14501011, 62710374, 11026590, 24822152, 41573714, 41038461, 56093663, 5663054, 119876119, 112057145, 109927546, 89317858, 1340002, 21793890, 13900917, 40103789, 3300598, 96700452, 99419785, 61303175, 129114160, 23415624, 30358499, 121403291, 116176261, 30350605, 93824776, 109232818, 28581872, 58081924, 31146298, 52845795, 6712145, 31184976, 85192657, 127126244, 39234804, 10267557, 67063307, 6731233, 87042355, 685945, 95465201, 128220652, 53638775, 93535184, 93036559, 19363795, 83281550, 118346320, 132904747, 90238838, 124720934, 28573882, 13661920, 28284595, 108782591, 15669008, 59035669, 45795542, 28833263, 15847044, 44132916, 48929913, 94406871, 22846956, 98478951, 71408992, 60320412, 68068892, 98845368, 55848991, 49524552, 126840557, 47017421, 114351909, 131650580, 9956945, 7834183, 38201576, 4145167, 38565894, 61404620, 27053407, 85970600, 92525519, 118740042, 127844280, 31596909, 98774125, 116229868, 106439740, 45189461, 46580289, 43865690, 70491966, 101927595, 10215499, 71985707, 95613370, 84448103, 667832, 12975448, 32019723, 44376356, 120908964, 51848000, 96871152, 51564192, 20057183, 13051329, 89914234, 56212458, 47526620, 37947763, 54350046, 70132886, 80122734, 114606997, 123334633, 28271775, 127039895, 122254448, 37799788, 60405014, 87015497, 124015625, 131116757, 98270613, 91449081, 12321770, 49327516, 41227690, 45918367, 51059249, 77746438, 99355216, 108281782, 72214604, 83365655, 45699244, 14730815, 91101415, 18373318, 74764554, 133664487, 5702167, 28558137, 44917222, 22188074, 55022613, 81175769, 36145266, 1045122, 55998779, 88711991, 93385364, 106274493, 56140996, 39327452, 27805030, 131570309, 96668414, 119129023, 15336860, 85317586, 61952997, 67486273, 28849273, 69986182, 119460031, 72247664, 102519689, 81378236, 19698067, 37340428, 129375473, 8238177, 70978690, 14577307, 40673040, 3270363, 39533921, 71716916, 16020006, 94339660, 107717452, 11841769, 46428354, 55124949, 107418500, 86661075, 89935484, 48936900, 129974793, 46832586, 93004488, 107682047, 77042660, 31643248, 47988378, 129569007, 747201, 74547196, 88603198, 16115031, 102264408, 132288183, 48639630, 19715311, 111189245, 78801014, 82906928, 17260526, 82029490, 98792854, 90347330, 6707346, 26530042, 64863860, 118148325, 43409387, 11144257, 51082616, 45588605, 90745123, 66172067, 76472317, 38077017, 105943254, 121624525, 97344303, 38076498, 36891155, 19655347, 61381758, 107243013, 101806589, 77761724, 111690577, 46573055, 92857774, 91500220, 43588160, 105870028, 21081744, 88052185, 76159340, 39487328, 108291345, 97750690, 68796584, 74105434, 20109901, 63561081, 24203724, 111561766, 112861961, 12421502, 54305079, 82151986, 32425699, 98758770, 19251299, 40202391, 91089796, 25701422, 103131121, 22666919, 98169464, 99266966, 103777750, 103866951, 73095835, 57612087, 49655286, 128111847, 20229509, 127039213, 114910879, 52345294, 58216900, 40682685, 55001423, 77081543, 53746084, 87563908, 16846520, 32531303, 74751608, 79461679, 2384222, 21006841, 112585627, 124963957, 10480912, 103829012, 68051601, 133938260, 40535506, 33821914, 55362518, 89477784, 49249996, 130126927, 65810694, 106257723, 64439902, 126561251, 74113927, 36698106, 70578450, 11612315, 55648478, 115753539, 88236823, 51841453, 20997005, 110485741, 91481057, 75121724, 67589942, 130564488, 53388406, 129856556, 4340070, 107426253, 123308108, 18059820, 65905227, 50547414, 90000744, 848817, 101423277, 68527476, 8268756, 43152623, 60213671, 16130092, 115625271, 47871040, 130159539, 132963238, 108658107, 128376923, 59264887, 9585058, 41140924, 12467027, 1815426, 111065985, 36906513, 108779636, 120284713, 102683819, 10877605, 58799761, 128605419, 22529458, 108592913, 103471741, 56504910, 42433118, 115555347, 49186516, 38865284, 74656755, 70689919, 58147889, 112704499, 62947433, 64745727, 27841475, 103875295, 16931442, 57683594, 1049052, 32283607, 86750231, 82524755, 35953922, 1535345, 11184754, 51398161, 7173208, 48208525, 22994775, 110004154, 81639819, 89519018, 89322322, 31455971, 97686680, 83230981, 54290865, 78507392, 116747957, 320868, 50830564, 57652987, 63833776, 123359875, 487436, 26109305, 40412478, 49225372, 131072126, 96780250, 112067075, 9861196, 104270138, 110550551, 82283022, 125024419, 68808758, 24158484, 110550990, 710934, 89278896, 88049786, 107873080, 53648795, 59867711, 18004146, 92296033, 32179209, 46452116, 25727638, 87237428, 64460545, 105407098, 11722587, 62627132, 81972160, 87774435, 120199879, 75649303, 113550738, 45737449, 57543815, 69672477, 115179117, 50174790, 119199673, 79952477, 118319489, 87556267, 119670374, 29399066, 118413592, 25645807, 40489161, 68582749, 123780475, 18016318, 40866651, 35485424, 112728925, 23207288, 5247528, 980822, 131138485, 62049819, 102380900, 95117958, 17720059, 14063355, 10180256, 61581556, 117819382, 80061493, 81728357, 42011250, 67542223, 60974774, 99692927, 62661349, 36832245, 119902358, 121201602, 8656632, 95055311, 99438215, 133510222, 123164935, 29849640, 34582376, 27939090, 105813202, 107528670, 119204419, 28778352, 72599132, 119548790, 11718637, 114665535, 66852153, 93137053, 14179559, 90316440, 24763106, 21373934, 864065, 66871671, 38233030, 97396619, 7582835, 99405044, 32766306, 23369638, 110772011, 33925019, 60100725, 33113984, 33682500, 56098381, 25795373, 84409151, 49625151, 126361693, 28943848, 82522068, 91907523, 106504077, 90772210, 103750707, 78318869, 28417088, 88520510, 41518615, 108395929, 113026483, 131448997, 16161975, 34689983, 92459275, 80965232, 2530206, 132651283, 13734338, 13990153, 19584835, 125852324, 22575270, 83779703, 100060319, 110601477, 35006717, 101336892, 40059697, 58279568, 88826851, 121616823, 45049689, 116010249, 36475635, 73438875, 75084625, 46530984, 45398144, 7730819, 50893015, 39386356, 3620488, 58814808, 34485896, 97726692, 68872929, 67797332, 91427139, 22451430, 19572020, 95186850, 127935700, 46907979, 21995092, 99296248, 130973590, 96530853, 45235933, 117171820, 23103952, 101489954, 102615748, 118294949, 90319151, 61119862, 69800129, 96743583, 75319673, 112277729, 82405293, 99586573, 91926864, 72315807, 101454135, 45894382, 81670929, 84256783, 78432975, 46671419, 53554761, 113984759, 125625549, 53919273, 61266100, 66484680, 13043022, 4433701, 125038477, 102049283, 106809818, 18363106, 53135289, 80024146, 89449928, 115727798, 56061794, 97106333, 8434754, 72163385, 113770875, 94358789, 68930654, 26487208, 103582290, 104697922, 7941437, 105763834, 23247358, 69550718, 14222297, 79373636, 104137221, 79845828, 50822174, 34158267, 126673366, 58570961, 120299048, 30483887, 6185820, 95438357, 130212575, 95724089, 65115350, 124507489, 50865492, 83429468, 54441152, 75231691, 2021250, 45541438, 90840831, 96744990, 62184121, 9168333, 94210829, 84490931, 236454, 70670008, 127014037, 84034869, 35645671, 99904515, 118706475, 36199102, 81882815, 23458905, 111611680, 11816509, 57132579, 37700036, 79692757, 19719668, 66830760, 51841457, 64559158, 72859530, 114649913, 68163028, 4665653, 78179546, 27744989, 24319967, 116348031, 70548016, 11775724, 93221015, 88587144, 132193668, 37845615, 44257915, 17338766, 5086578, 100836974, 57170630, 30922702, 52606362, 112641960, 113761123, 52891286, 11411956, 86057572, 61421459, 7832447, 91762794, 74939769, 90747084, 122685263, 99399969, 98011245, 22417382, 90928342, 37975581, 40151626, 48055855, 124279401, 71280425, 53304952, 38715477, 64352742, 7448919, 76784158, 106214324, 98531416, 498611, 131604962, 39555419, 11632704, 55931355, 77769447, 38450721, 49487367, 116152842, 17886922, 59921765, 85189616, 129828529, 17749725, 60932983, 36528891, 26970915, 23482694, 133998804, 11203933, 64123281, 34137846, 51916931, 57780235, 24830393, 91468873, 5539603, 75920784, 109740818, 51776343, 80997389, 5422629, 4468786, 58659162, 102449373, 6833130, 61557341, 64606015, 99624614, 712509, 48978984, 104364119, 133305086, 29596599, 89794666, 94205033, 1611613, 121263906, 14360350, 16355389, 40424217, 133654982, 33740259, 85580232, 74976088, 20258387, 47557194, 44738593, 102298109, 40546404, 125719552, 35806569, 63216457, 72810143, 83207986, 129188529, 74316026, 94388812, 51615830, 129449402, 113856108, 79580790, 104138422, 48618578, 28072780, 26652530, 45255385, 56291157, 41085938, 46349912, 84986223, 79374997, 45435766, 3580649, 52837696, 1804723, 17917694, 17457051, 94466213, 80467337, 88250255, 134048231, 49320383, 29783792, 67636696, 680866, 33183976, 16959709, 124574489, 55173653, 33518189, 36716244, 94777715, 120143724, 87519550, 79014162, 61117124, 6459119, 19802897, 50449117, 108815353, 46845535, 70653457, 17327585, 48717889, 130029626, 107469477, 78407167, 72141833, 105768321, 90625000, 128231591, 91532994, 129090661, 73166378, 13667387, 18496144, 34825282, 41200700, 17812353, 107272500, 38695772, 62588229, 47447358, 63922081, 17137907, 94981902, 75112234, 51805754, 84719603, 101862045, 88698816, 25801423, 43389343, 121553901, 68358413, 124904882, 120752662, 43886404, 77380069, 95662345, 122569355, 46825471, 52124374, 47581067, 102636714, 90730716, 110468263, 129473641, 25335570, 132856013, 81388558, 61066394, 93370259, 55596834, 65508281, 49300346, 131086748, 13416404, 31325816, 22390870, 50157407, 19844058, 48406716, 18458465, 73196486, 10536718, 75532314, 24212113, 71688887, 58799759, 82588153, 56996227, 6131240, 22597904, 131453599, 79389236, 95622097, 34230061, 127953156, 127056128, 107474935, 31595100, 61261918, 83615505, 4040721, 51554310, 86483610, 67133267, 50155339, 47437540, 91710514, 12776053, 107007122, 6814730, 8315680, 130652338, 1061604, 39221648, 3358343, 95075672, 6519967, 62349340, 80455577, 22808825, 61172330, 21895322, 28832354, 106530650, 121981892, 94432993, 5479509, 103662345, 123535504, 64164387, 100245603, 57106186, 89994850, 22600467, 19210109, 112846525, 90454817, 94848431, 53004568, 105790605, 31194413, 72144084, 90007979, 125322535, 42495510, 45899885, 79696848, 28558736, 71138445, 27502309, 108416802, 25451120, 107629640, 110704604, 60917456, 83200731, 50280290, 132682787, 114103111, 6352079, 64843774, 91668290, 90927482, 47817865, 15736742, 62090334, 56281084, 52481976, 37825974, 123831332, 10348581, 43290679, 29690219, 39012871, 14201004, 39928632, 93127872, 128658883, 21646571, 79403026, 16042101, 3442810, 107855417, 37786011, 44115267, 78889892, 66025182, 87986638, 69569912, 20119309, 100337521, 71527669, 119016638, 129409002, 107586294, 96427487, 20717299, 91924762, 52599597, 77373021, 121686424, 97104055, 90168680, 65314404, 17374235, 94569636, 94256948, 97615672, 126131797, 62465400, 107972615, 115885734, 73452716, 100076689, 38119229, 92043842, 45275701, 99822415, 81366525, 10800598, 81081128, 65113617, 1414729, 128729146, 47336212, 121142194, 96131928, 2406748, 5256794, 37062638, 117430341, 107796608, 49229815, 121354059, 116821998, 126138259, 46414192, 54129079, 94401174, 24761456, 120856176, 108167205, 112297324, 31815035, 44337419, 22803492, 10950821, 133704211, 101845770, 125393653, 96490461, 63090159, 73429350, 17360711, 115507723, 72276495, 47937178, 39815920, 7510077, 27881499, 63190082, 101319004, 45421516, 114341277, 125103171, 119649975, 121055979, 90612789, 35979044, 83604937, 92413976, 80649298, 9605553, 22028099, 65474843, 126954651, 115545495, 122289854, 90119828, 125508088, 9499812, 64478391, 105677296, 7316433, 111214011, 80642366, 129741365, 79539686, 44065695, 93243129, 6784889, 100210818, 76489918, 67116882, 87018301, 76906375, 124969358, 4291261, 129683779, 110065340, 56836017, 87629985, 80119402, 3889785, 95626482, 61533574, 22516123, 26870763, 70482299, 64390626, 23296574, 101027260, 8666568, 38234454, 24071913, 6113783, 115129235, 79657355, 123262087, 117398683, 19321635, 68764767, 30149362, 70571322, 26842336, 11121396, 95671447, 53056174, 64729699, 105580157, 55033695, 5400264, 22898695, 62592425, 122200605, 33450138, 47824852, 58317072, 44993007, 8812226, 8840722, 81659623, 37159463, 74408698, 100035214, 40569675, 13304336, 68223610, 122820035, 116435463, 88266991, 49323935, 55336957, 83917471, 64625608, 29832655, 95531908, 55677915, 63093770, 102169683, 132731261, 4095687, 130916137, 6754829, 13937476, 62330685, 20379687, 25406960, 26194882, 34992864, 17726527, 76553207, 119455006, 123673350, 14082539, 99701706, 31366606, 102623699, 49257965, 16096567, 113694445, 51476012, 129614153, 19747190, 117029459, 90943429, 117946533, 15422566, 115649571, 26041536, 7477492, 64060761, 19284797, 43164551, 9732584, 94093259, 48463618, 15267812, 57322530, 55531858, 112612245, 115721685, 76856233, 98659443, 10933992, 86190204, 6431216, 66488689, 39733906, 49821925, 90518824, 49233300, 126081061, 109975396, 93143230, 61431746, 35680314, 18170342, 82176049, 67369571, 79679647, 27277119, 109815595, 125338700, 43016697, 85604751, 105989828, 61142563, 50905741, 122686398, 78781039, 27255113, 38044294, 84777603, 61596063, 77112058, 131018801, 43001237, 61300997, 120583215, 4361461, 66443264, 8739379, 108621794, 52839820, 10739344, 36038128, 18204005, 96194100, 16118680, 68051525, 101317581, 20486674, 8761117, 6378314, 33650780, 66842570, 48683717, 117401373, 66705701, 57750255, 60177741, 55155774, 29363041, 126542535, 99860786, 69949491, 71211947, 111499948, 49412981, 11309221, 113517625, 108938593, 106784998, 90542301, 104936192, 39152551, 3457705, 132409302, 60319218, 17910890, 23569194, 104948162, 77031063, 61616890, 99633839, 14798314, 48752322, 45852712, 48176314, 40932417, 87424115, 90024726, 24292845, 60812162, 24996892, 125623674, 49125138, 28394917, 78647046, 38542757, 3423141, 76429725, 92026685, 66839095, 76965210, 9736049, 92248902, 4365122, 60234006, 6615958, 51727099, 24014813, 92187270, 4186837, 89201573, 14624811, 126200322, 15339306, 28147939, 16745718, 128512901, 133238715, 122703439, 23279006, 18832765, 120711051, 45705400, 18269657, 38240322, 7454923, 60049889, 72567281, 79118318, 116396198, 103808363, 62554085, 89635158, 117507679, 24312395, 123203513, 4066910, 78398446, 77866139, 91706289, 48111241, 66008102, 77842323, 60632398, 87326326, 13837005, 113299613, 63538589, 45650195, 87781387, 13843999, 81271055, 116832892, 65549276, 24206974, 133637191, 45654767, 123444062, 66695374, 59974205, 45299014, 67837966, 117027966, 58591460, 127644522, 60433164, 26359478, 27261960, 94106445, 105254148, 57920927, 63588347, 77858771, 23731796, 77813361, 22576720, 90024736, 7765640, 74301050, 76811033, 110851411, 92809447, 5596615, 22090033, 101294568, 41672018, 102140219, 123940969, 48796848, 63668436, 47852847, 9365513, 110730011, 16574091, 29646532, 33444863, 15981649, 14467196, 27755415, 130899199, 22668047, 5184008, 24937979, 14757925, 118644952, 30257005, 127757566, 48841731, 125410564, 127405131, 87955829, 110122625, 98179113, 76317955, 103080817, 98878007, 5936113, 114559699, 110391017, 62803326, 48376686, 69534795, 77562908]
    r32 = []
    for i in r:
        r32.append(bin(i)[2:].zfill(27) + '?????')
    for i in r32:
        ut.submit(i)

    r2 = ut.get_random()
    # for i in range(100):

    print('flag{' + str(r2.getrandbits(27)) + '}')
# STT> Solving...
# STT> Solved! (in 9.076s)
# [3899451448, 3688920089, 2424569011, 1461519993, 2953621007, 2375249789, 1901226679, 3077627170, 2027714221, 3718787320, 4018837963, 3451074940, 2567607834, 2139239099, 2229109942, 2767796226, 2274941329, 4248936150, 2271380476, 3515872987, 3067423215, 4190734058, 1073227417, 3839359582, 1900424514, 2254980115, 911988991, 3988652204, 4123013303, 3073622123, 114090118, 3927978396, 4206626229, 1336061860, 4273293467, 2319381165, 1880320203, 3163626195, 3092996300, 327915126, 1580045155, 2912933133, 3744300, 3211055227, 2229315585, 1147303469, 2965429037, 2853041134, 1456005179, 1054904761, 2854203385, 2166815111, 1560134877, 3449732114, 911210241, 3171926050, 3854610159, 2173259575, 3945487700, 603587167, 1908557463, 2501513576, 2047818871, 867355718, 1327130976, 4232103848, 898625962, 3187160728, 545565886, 3874180848, 169066450, 2092119676, 1324643677, 687684873, 2694723843, 1826538155, 198603084, 1803340803, 739241893, 3707535497, 2150474550, 4127574817, 3033549917, 4269980082, 1478563529, 3160030275, 3136078977, 487495547, 1528517586, 666565642, 2279049562, 547293042, 1959522128, 4270242801, 2171370051, 2485007060, 2148571464, 3719858981, 702499705, 4097085449, 1837421250, 3051678360, 524648267, 644623133, 3838925811, 385410025, 3627093605, 3908807586, 1084244020, 103524635, 1494932864, 577951669, 1393768110, 2652377776, 2615390680, 1750265245, 314394900, 3964284257, 1570426746, 3936258340, 956095273, 775381837, 2122792286, 3854528680, 2328952410, 688787529, 2669475021, 1234025336, 3754407374, 3558350438, 1878790555, 39657117, 626098933, 2110444973, 2840529929, 1161949052, 3298502072, 2336375293, 575934912, 67620555, 2318681497, 1186593742, 3967314183, 806900871, 1249624132, 3670623448, 508432819, 2545619984, 4113833680, 4101450659, 2590494722, 1396780283, 3809268377, 1560123348, 240879502, 1743232615, 871705, 4225283948, 3468407991, 47417075, 398675844, 922732949, 2565980115, 389527185, 1691194, 1740857563, 1037022556, 3400771257, 2419464519, 690414493, 2970937661, 3806518708, 2822153706, 1141847573, 3050763772, 1406945954, 586866745, 3586955946, 2719365735, 4241640749, 479101164, 4224210339, 3747334567, 3356803286, 827251202, 2115360798, 1322684379, 1681688462, 1590531228, 2382300842, 2157082064, 255417663, 2036627834, 1203037450, 3654485921, 1514263273, 1832402026, 167061840, 2444489948, 863359190, 2580777938, 3996326693, 3432912394, 1642628261, 1329622739, 14500307, 1669460122, 1721183941, 543640060, 2285735820, 3109161586, 1454139859, 2841596736, 1606418103, 2594499980, 1412814708, 1733069102, 2508601240, 4077790470, 2197142806, 526315165, 1626939021, 2094991739, 1205942274, 115779805, 1102818894, 2267068908, 2267863625, 2910324750, 2544159014, 760150703, 2029120675, 2581294785, 4138776466, 3228150527, 3004273559, 311072499, 2945067652, 2851396395, 3044142566, 560388346, 2881357881, 3400505199, 1662548102, 2487919758, 2902560455, 4259090782, 2743043319, 1003019559, 1696980730, 3231252438, 3429187551, 302479391, 3054085880, 3205396032, 4041703038, 2948780670, 2472767303, 512245636, 2275950854, 118493022, 1262546487, 760129600, 625223605, 1585822210, 3478836169, 2745642219, 1861498039, 3557586355, 1682292976, 1291763734, 3460084141, 3499448607, 359426268, 3317363895, 127703080, 3553524849, 2180323601, 488793271, 325417697, 2346497602, 1949172752, 1236625003, 2647693908, 250765865, 2010810379, 3188194117, 4219975567, 3064111666, 2644229674, 2142022206, 3041983417, 473752442, 352455219, 4095420768, 1077447120, 2181157838, 159382401, 3217854178, 3021743730, 3946226563, 1893346409, 3956383194, 1734791638, 2108615645, 2519702112, 2164150840, 464099818, 892667025, 1620289166, 3889130311, 4002154180, 3243976210, 2562645314, 1245296057, 2686894737, 1704584961, 1050878272, 2292428046, 3540976256, 2170753595, 3897078894, 3477852248, 1104367092, 2648446703, 1271081657, 3525258821, 3923374001, 3226807687, 3281897077, 4228042909, 1612795739, 395215066, 3664538024, 2558365581, 847310236, 3457034306, 3893582038, 3802032968, 3302653140, 415738423, 1066148714, 1355968898, 3491974390, 844815797, 742544669, 1239062747, 2791259775, 2383305670, 1055262018, 103448571, 3668585548, 1890271465, 3817356259, 3398190545, 3750456573, 1734617885, 2892417982, 3913841137, 827658019, 1352123729, 3602592374, 3823986692, 2753222650, 3183123442, 1470688431, 2277146695, 2793368772, 344996454, 981013334, 762230165, 3204805645, 4195921267, 3874322511, 2776065970, 3235159729, 3757734966, 1510504426, 296190997, 1425335563, 1608413179, 4230974342, 2842986419, 92764313, 513794090, 3064859496, 3746592485, 1689648608, 1519203258, 1539884216, 232884361, 354517555, 43443977, 3041925996, 4209832412, 3219864004, 3672664606, 1887546344, 2721082869, 2828889265, 374815218, 1803939472, 1168120640, 2859021906, 269411505, 2473335141, 2464181527, 3222559407, 1272458713, 3396750934, 2322122466, 2441448002, 4045694411, 2644640552, 4071174644, 3270472552, 3667433119, 3343780979, 3043667437, 4234606592, 1015939621, 2518152338, 692423279, 3388425780, 270073403, 3930155093, 1035320083, 3662437867, 3771623935, 1212401434, 2461746402, 1107538525, 321271679, 1691504831, 2112184541, 3593985593, 2768819252, 3699440344, 4003729231, 3012034207, 310087241, 3822245000, 718922686, 2590799419, 1428099888, 184688665, 1843608225, 663638345, 1045495022, 1280897660, 2429127948, 1991134490, 929704444, 2790292422, 860299632, 2928446613, 1401529386, 164483077, 3180626435, 4277424928, 3291167077, 114799931, 1832476049, 727918866, 976201409, 1462392195, 3603525379, 1045042426, 2139022459, 1677899650, 2228356631, 2901289305, 2405516308, 1615008322, 3976852845, 3711759567, 2867514350, 2762401471, 3999917814, 235867799, 4254111360, 1030251837, 1857831412, 3440852122, 2804799555, 333483387, 4284161231, 3635591702, 624169595, 4149229138, 1360461512, 3873413355, 645530228, 2947155076, 2542353740, 3821471039, 2468028945, 1333825097, 225481042, 2674033419, 2823488683, 4204528146, 3288386031, 2232607784, 1622093536, 1427622225, 3690395209, 1132810180, 3246329878, 996942619, 1183582681, 3360415039, 2839329210, 2497393075, 463098166, 4019681043, 4186798276, 3051176205, 1303022181, 3426640383, 976884737, 376490171, 3385654059, 3477868940, 3508048417, 221878015, 1401537569, 329861630, 565102550, 328730655, 2698750293, 858780097, 1159947180, 2014038202, 2747059987, 2535049914, 3643177311, 1203281970, 1710253571, 3990864977, 1000392804, 1299708753, 2623774999, 3341419988, 3168173552, 1767900961, 3272956732, 3330674699, 1832427028, 778254462, 290517174, 2694235483, 2241627983, 512889547, 2752530013, 2286264494, 1095783731, 3138295350, 3197100699, 1888523982, 2989881003, 1653779342, 2707134771, 4268983799, 2001381933, 4177815381, 3365667927, 402160230, 2379851654, 277601197, 668224416, 23326909, 1052050974, 2855862679, 2347404687, 3943889421, 3165948708, 1212114622, 2708814383, 3036471003, 562337742, 3965750449, 1414996704, 1970781958, 3640777137, 336983239, 3577501375, 4234781280, 911335595, 3747083444, 1718362041, 1859580357, 4128562866, 59815907, 3163432197, 185049319, 212826158, 1915809190, 1040850770, 608118958, 857269126, 1478618117, 709101513, 2636589404, 2045326194, 1279980829, 1472156504, 1877305506, 277037080, 1014061167, 459056040, 1188787439, 1750603809, 2315069418, 1586839996, 2330828402, 1698567219, 3984321988, 2604300216, 288708326, 1194148689, 1694473375, 3041544136, 4007534082]
# flag{95570475}
1
2
3
4
5
6
7
8
9
10
11
12
state = [3899451448, 3688920089, 2424569011, 1461519993, 2953621007, 2375249789, 1901226679, 3077627170, 2027714221, 3718787320, 4018837963, 3451074940, 2567607834, 2139239099, 2229109942, 2767796226, 2274941329, 4248936150, 2271380476, 3515872987, 3067423215, 4190734058, 1073227417, 3839359582, 1900424514, 2254980115, 911988991, 3988652204, 4123013303, 3073622123, 114090118, 3927978396, 4206626229, 1336061860, 4273293467, 2319381165, 1880320203, 3163626195, 3092996300, 327915126, 1580045155, 2912933133, 3744300, 3211055227, 2229315585, 1147303469, 2965429037, 2853041134, 1456005179, 1054904761, 2854203385, 2166815111, 1560134877, 3449732114, 911210241, 3171926050, 3854610159, 2173259575, 3945487700, 603587167, 1908557463, 2501513576, 2047818871, 867355718, 1327130976, 4232103848, 898625962, 3187160728, 545565886, 3874180848, 169066450, 2092119676, 1324643677, 687684873, 2694723843, 1826538155, 198603084, 1803340803, 739241893, 3707535497, 2150474550, 4127574817, 3033549917, 4269980082, 1478563529, 3160030275, 3136078977, 487495547, 1528517586, 666565642, 2279049562, 547293042, 1959522128, 4270242801, 2171370051, 2485007060, 2148571464, 3719858981, 702499705, 4097085449, 1837421250, 3051678360, 524648267, 644623133, 3838925811, 385410025, 3627093605, 3908807586, 1084244020, 103524635, 1494932864, 577951669, 1393768110, 2652377776, 2615390680, 1750265245, 314394900, 3964284257, 1570426746, 3936258340, 956095273, 775381837, 2122792286, 3854528680, 2328952410, 688787529, 2669475021, 1234025336, 3754407374, 3558350438, 1878790555, 39657117, 626098933, 2110444973, 2840529929, 1161949052, 3298502072, 2336375293, 575934912, 67620555, 2318681497, 1186593742, 3967314183, 806900871, 1249624132, 3670623448, 508432819, 2545619984, 4113833680, 4101450659, 2590494722, 1396780283, 3809268377, 1560123348, 240879502, 1743232615, 871705, 4225283948, 3468407991, 47417075, 398675844, 922732949, 2565980115, 389527185, 1691194, 1740857563, 1037022556, 3400771257, 2419464519, 690414493, 2970937661, 3806518708, 2822153706, 1141847573, 3050763772, 1406945954, 586866745, 3586955946, 2719365735, 4241640749, 479101164, 4224210339, 3747334567, 3356803286, 827251202, 2115360798, 1322684379, 1681688462, 1590531228, 2382300842, 2157082064, 255417663, 2036627834, 1203037450, 3654485921, 1514263273, 1832402026, 167061840, 2444489948, 863359190, 2580777938, 3996326693, 3432912394, 1642628261, 1329622739, 14500307, 1669460122, 1721183941, 543640060, 2285735820, 3109161586, 1454139859, 2841596736, 1606418103, 2594499980, 1412814708, 1733069102, 2508601240, 4077790470, 2197142806, 526315165, 1626939021, 2094991739, 1205942274, 115779805, 1102818894, 2267068908, 2267863625, 2910324750, 2544159014, 760150703, 2029120675, 2581294785, 4138776466, 3228150527, 3004273559, 311072499, 2945067652, 2851396395, 3044142566, 560388346, 2881357881, 3400505199, 1662548102, 2487919758, 2902560455, 4259090782, 2743043319, 1003019559, 1696980730, 3231252438, 3429187551, 302479391, 3054085880, 3205396032, 4041703038, 2948780670, 2472767303, 512245636, 2275950854, 118493022, 1262546487, 760129600, 625223605, 1585822210, 3478836169, 2745642219, 1861498039, 3557586355, 1682292976, 1291763734, 3460084141, 3499448607, 359426268, 3317363895, 127703080, 3553524849, 2180323601, 488793271, 325417697, 2346497602, 1949172752, 1236625003, 2647693908, 250765865, 2010810379, 3188194117, 4219975567, 3064111666, 2644229674, 2142022206, 3041983417, 473752442, 352455219, 4095420768, 1077447120, 2181157838, 159382401, 3217854178, 3021743730, 3946226563, 1893346409, 3956383194, 1734791638, 2108615645, 2519702112, 2164150840, 464099818, 892667025, 1620289166, 3889130311, 4002154180, 3243976210, 2562645314, 1245296057, 2686894737, 1704584961, 1050878272, 2292428046, 3540976256, 2170753595, 3897078894, 3477852248, 1104367092, 2648446703, 1271081657, 3525258821, 3923374001, 3226807687, 3281897077, 4228042909, 1612795739, 395215066, 3664538024, 2558365581, 847310236, 3457034306, 3893582038, 3802032968, 3302653140, 415738423, 1066148714, 1355968898, 3491974390, 844815797, 742544669, 1239062747, 2791259775, 2383305670, 1055262018, 103448571, 3668585548, 1890271465, 3817356259, 3398190545, 3750456573, 1734617885, 2892417982, 3913841137, 827658019, 1352123729, 3602592374, 3823986692, 2753222650, 3183123442, 1470688431, 2277146695, 2793368772, 344996454, 981013334, 762230165, 3204805645, 4195921267, 3874322511, 2776065970, 3235159729, 3757734966, 1510504426, 296190997, 1425335563, 1608413179, 4230974342, 2842986419, 92764313, 513794090, 3064859496, 3746592485, 1689648608, 1519203258, 1539884216, 232884361, 354517555, 43443977, 3041925996, 4209832412, 3219864004, 3672664606, 1887546344, 2721082869, 2828889265, 374815218, 1803939472, 1168120640, 2859021906, 269411505, 2473335141, 2464181527, 3222559407, 1272458713, 3396750934, 2322122466, 2441448002, 4045694411, 2644640552, 4071174644, 3270472552, 3667433119, 3343780979, 3043667437, 4234606592, 1015939621, 2518152338, 692423279, 3388425780, 270073403, 3930155093, 1035320083, 3662437867, 3771623935, 1212401434, 2461746402, 1107538525, 321271679, 1691504831, 2112184541, 3593985593, 2768819252, 3699440344, 4003729231, 3012034207, 310087241, 3822245000, 718922686, 2590799419, 1428099888, 184688665, 1843608225, 663638345, 1045495022, 1280897660, 2429127948, 1991134490, 929704444, 2790292422, 860299632, 2928446613, 1401529386, 164483077, 3180626435, 4277424928, 3291167077, 114799931, 1832476049, 727918866, 976201409, 1462392195, 3603525379, 1045042426, 2139022459, 1677899650, 2228356631, 2901289305, 2405516308, 1615008322, 3976852845, 3711759567, 2867514350, 2762401471, 3999917814, 235867799, 4254111360, 1030251837, 1857831412, 3440852122, 2804799555, 333483387, 4284161231, 3635591702, 624169595, 4149229138, 1360461512, 3873413355, 645530228, 2947155076, 2542353740, 3821471039, 2468028945, 1333825097, 225481042, 2674033419, 2823488683, 4204528146, 3288386031, 2232607784, 1622093536, 1427622225, 3690395209, 1132810180, 3246329878, 996942619, 1183582681, 3360415039, 2839329210, 2497393075, 463098166, 4019681043, 4186798276, 3051176205, 1303022181, 3426640383, 976884737, 376490171, 3385654059, 3477868940, 3508048417, 221878015, 1401537569, 329861630, 565102550, 328730655, 2698750293, 858780097, 1159947180, 2014038202, 2747059987, 2535049914, 3643177311, 1203281970, 1710253571, 3990864977, 1000392804, 1299708753, 2623774999, 3341419988, 3168173552, 1767900961, 3272956732, 3330674699, 1832427028, 778254462, 290517174, 2694235483, 2241627983, 512889547, 2752530013, 2286264494, 1095783731, 3138295350, 3197100699, 1888523982, 2989881003, 1653779342, 2707134771, 4268983799, 2001381933, 4177815381, 3365667927, 402160230, 2379851654, 277601197, 668224416, 23326909, 1052050974, 2855862679, 2347404687, 3943889421, 3165948708, 1212114622, 2708814383, 3036471003, 562337742, 3965750449, 1414996704, 1970781958, 3640777137, 336983239, 3577501375, 4234781280, 911335595, 3747083444, 1718362041, 1859580357, 4128562866, 59815907, 3163432197, 185049319, 212826158, 1915809190, 1040850770, 608118958, 857269126, 1478618117, 709101513, 2636589404, 2045326194, 1279980829, 1472156504, 1877305506, 277037080, 1014061167, 459056040, 1188787439, 1750603809, 2315069418, 1586839996, 2330828402, 1698567219, 3984321988, 2604300216, 288708326, 1194148689, 1694473375, 3041544136, 4007534082]
state = backtrace(backtrace(state))
prng = Random()
prng.setstate((3, tuple(state + [0]), None))
leaks1 = []
for i in range(1624):
    leaks1.append(prng.getrandbits(27))
flag1 = 'flag{' + str(prng.getrandbits(27)) + '}'
print(leaks1[624:])
print(flag1)
# [34317946, 80717186, 30597123, 99858394, 133480764, 126589685, 64677674, 40257699, 66298139, 35682569, 104528068, 72793532, 124222535, 77427082, 9257610, 67403448, 117809195, 71425727, 16960452, 92606661, 72344334, 96334176, 123369598, 126087817, 119553450, 113334103, 46165735, 90330242, 120096699, 81443588, 122724159, 119089815, 60903028, 23917014, 88637807, 53310819, 114626750, 116765619, 72164472, 21123404, 6978606, 114189960, 28910482, 22628037, 111340761, 14183041, 50484078, 39221913, 118791861, 68912573, 49197308, 14501011, 62710374, 11026590, 24822152, 41573714, 41038461, 56093663, 5663054, 119876119, 112057145, 109927546, 89317858, 1340002, 21793890, 13900917, 40103789, 3300598, 96700452, 99419785, 61303175, 129114160, 23415624, 30358499, 121403291, 116176261, 30350605, 93824776, 109232818, 28581872, 58081924, 31146298, 52845795, 6712145, 31184976, 85192657, 127126244, 39234804, 10267557, 67063307, 6731233, 87042355, 685945, 95465201, 128220652, 53638775, 93535184, 93036559, 19363795, 83281550, 118346320, 132904747, 90238838, 124720934, 28573882, 13661920, 28284595, 108782591, 15669008, 59035669, 45795542, 28833263, 15847044, 44132916, 48929913, 94406871, 22846956, 98478951, 71408992, 60320412, 68068892, 98845368, 55848991, 49524552, 126840557, 47017421, 114351909, 131650580, 9956945, 7834183, 38201576, 4145167, 38565894, 61404620, 27053407, 85970600, 92525519, 118740042, 127844280, 31596909, 98774125, 116229868, 106439740, 45189461, 46580289, 43865690, 70491966, 101927595, 10215499, 71985707, 95613370, 84448103, 667832, 12975448, 32019723, 44376356, 120908964, 51848000, 96871152, 51564192, 20057183, 13051329, 89914234, 56212458, 47526620, 37947763, 54350046, 70132886, 80122734, 114606997, 123334633, 28271775, 127039895, 122254448, 37799788, 60405014, 87015497, 124015625, 131116757, 98270613, 91449081, 12321770, 49327516, 41227690, 45918367, 51059249, 77746438, 99355216, 108281782, 72214604, 83365655, 45699244, 14730815, 91101415, 18373318, 74764554, 133664487, 5702167, 28558137, 44917222, 22188074, 55022613, 81175769, 36145266, 1045122, 55998779, 88711991, 93385364, 106274493, 56140996, 39327452, 27805030, 131570309, 96668414, 119129023, 15336860, 85317586, 61952997, 67486273, 28849273, 69986182, 119460031, 72247664, 102519689, 81378236, 19698067, 37340428, 129375473, 8238177, 70978690, 14577307, 40673040, 3270363, 39533921, 71716916, 16020006, 94339660, 107717452, 11841769, 46428354, 55124949, 107418500, 86661075, 89935484, 48936900, 129974793, 46832586, 93004488, 107682047, 77042660, 31643248, 47988378, 129569007, 747201, 74547196, 88603198, 16115031, 102264408, 132288183, 48639630, 19715311, 111189245, 78801014, 82906928, 17260526, 82029490, 98792854, 90347330, 6707346, 26530042, 64863860, 118148325, 43409387, 11144257, 51082616, 45588605, 90745123, 66172067, 76472317, 38077017, 105943254, 121624525, 97344303, 38076498, 36891155, 19655347, 61381758, 107243013, 101806589, 77761724, 111690577, 46573055, 92857774, 91500220, 43588160, 105870028, 21081744, 88052185, 76159340, 39487328, 108291345, 97750690, 68796584, 74105434, 20109901, 63561081, 24203724, 111561766, 112861961, 12421502, 54305079, 82151986, 32425699, 98758770, 19251299, 40202391, 91089796, 25701422, 103131121, 22666919, 98169464, 99266966, 103777750, 103866951, 73095835, 57612087, 49655286, 128111847, 20229509, 127039213, 114910879, 52345294, 58216900, 40682685, 55001423, 77081543, 53746084, 87563908, 16846520, 32531303, 74751608, 79461679, 2384222, 21006841, 112585627, 124963957, 10480912, 103829012, 68051601, 133938260, 40535506, 33821914, 55362518, 89477784, 49249996, 130126927, 65810694, 106257723, 64439902, 126561251, 74113927, 36698106, 70578450, 11612315, 55648478, 115753539, 88236823, 51841453, 20997005, 110485741, 91481057, 75121724, 67589942, 130564488, 53388406, 129856556, 4340070, 107426253, 123308108, 18059820, 65905227, 50547414, 90000744, 848817, 101423277, 68527476, 8268756, 43152623, 60213671, 16130092, 115625271, 47871040, 130159539, 132963238, 108658107, 128376923, 59264887, 9585058, 41140924, 12467027, 1815426, 111065985, 36906513, 108779636, 120284713, 102683819, 10877605, 58799761, 128605419, 22529458, 108592913, 103471741, 56504910, 42433118, 115555347, 49186516, 38865284, 74656755, 70689919, 58147889, 112704499, 62947433, 64745727, 27841475, 103875295, 16931442, 57683594, 1049052, 32283607, 86750231, 82524755, 35953922, 1535345, 11184754, 51398161, 7173208, 48208525, 22994775, 110004154, 81639819, 89519018, 89322322, 31455971, 97686680, 83230981, 54290865, 78507392, 116747957, 320868, 50830564, 57652987, 63833776, 123359875, 487436, 26109305, 40412478, 49225372, 131072126, 96780250, 112067075, 9861196, 104270138, 110550551, 82283022, 125024419, 68808758, 24158484, 110550990, 710934, 89278896, 88049786, 107873080, 53648795, 59867711, 18004146, 92296033, 32179209, 46452116, 25727638, 87237428, 64460545, 105407098, 11722587, 62627132, 81972160, 87774435, 120199879, 75649303, 113550738, 45737449, 57543815, 69672477, 115179117, 50174790, 119199673, 79952477, 118319489, 87556267, 119670374, 29399066, 118413592, 25645807, 40489161, 68582749, 123780475, 18016318, 40866651, 35485424, 112728925, 23207288, 5247528, 980822, 131138485, 62049819, 102380900, 95117958, 17720059, 14063355, 10180256, 61581556, 117819382, 80061493, 81728357, 42011250, 67542223, 60974774, 99692927, 62661349, 36832245, 119902358, 121201602, 8656632, 95055311, 99438215, 133510222, 123164935, 29849640, 34582376, 27939090, 105813202, 107528670, 119204419, 28778352, 72599132, 119548790, 11718637, 114665535, 66852153, 93137053, 14179559, 90316440, 24763106, 21373934, 864065, 66871671, 38233030, 97396619, 7582835, 99405044, 32766306, 23369638, 110772011, 33925019, 60100725, 33113984, 33682500, 56098381, 25795373, 84409151, 49625151, 126361693, 28943848, 82522068, 91907523, 106504077, 90772210, 103750707, 78318869, 28417088, 88520510, 41518615, 108395929, 113026483, 131448997, 16161975, 34689983, 92459275, 80965232, 2530206, 132651283, 13734338, 13990153, 19584835, 125852324, 22575270, 83779703, 100060319, 110601477, 35006717, 101336892, 40059697, 58279568, 88826851, 121616823, 45049689, 116010249, 36475635, 73438875, 75084625, 46530984, 45398144, 7730819, 50893015, 39386356, 3620488, 58814808, 34485896, 97726692, 68872929, 67797332, 91427139, 22451430, 19572020, 95186850, 127935700, 46907979, 21995092, 99296248, 130973590, 96530853, 45235933, 117171820, 23103952, 101489954, 102615748, 118294949, 90319151, 61119862, 69800129, 96743583, 75319673, 112277729, 82405293, 99586573, 91926864, 72315807, 101454135, 45894382, 81670929, 84256783, 78432975, 46671419, 53554761, 113984759, 125625549, 53919273, 61266100, 66484680, 13043022, 4433701, 125038477, 102049283, 106809818, 18363106, 53135289, 80024146, 89449928, 115727798, 56061794, 97106333, 8434754, 72163385, 113770875, 94358789, 68930654, 26487208, 103582290, 104697922, 7941437, 105763834, 23247358, 69550718, 14222297, 79373636, 104137221, 79845828, 50822174, 34158267, 126673366, 58570961, 120299048, 30483887, 6185820, 95438357, 130212575, 95724089, 65115350, 124507489, 50865492, 83429468, 54441152, 75231691, 2021250, 45541438, 90840831, 96744990, 62184121, 9168333, 94210829, 84490931, 236454, 70670008, 127014037, 84034869, 35645671, 99904515, 118706475, 36199102, 81882815, 23458905, 111611680, 11816509, 57132579, 37700036, 79692757, 19719668, 66830760, 51841457, 64559158, 72859530, 114649913, 68163028, 4665653, 78179546, 27744989, 24319967, 116348031, 70548016, 11775724, 93221015, 88587144, 132193668, 37845615, 44257915, 17338766, 5086578, 100836974, 57170630, 30922702, 52606362, 112641960, 113761123, 52891286, 11411956, 86057572, 61421459, 7832447, 91762794, 74939769, 90747084, 122685263, 99399969, 98011245, 22417382, 90928342, 37975581, 40151626, 48055855, 124279401, 71280425, 53304952, 38715477, 64352742, 7448919, 76784158, 106214324, 98531416, 498611, 131604962, 39555419, 11632704, 55931355, 77769447, 38450721, 49487367, 116152842, 17886922, 59921765, 85189616, 129828529, 17749725, 60932983, 36528891, 26970915, 23482694, 133998804, 11203933, 64123281, 34137846, 51916931, 57780235, 24830393, 91468873, 5539603, 75920784, 109740818, 51776343, 80997389, 5422629, 4468786, 58659162, 102449373, 6833130, 61557341, 64606015, 99624614, 712509, 48978984, 104364119, 133305086, 29596599, 89794666, 94205033, 1611613, 121263906, 14360350, 16355389, 40424217, 133654982, 33740259, 85580232, 74976088, 20258387, 47557194, 44738593, 102298109, 40546404, 125719552, 35806569, 63216457, 72810143, 83207986, 129188529, 74316026, 94388812, 51615830, 129449402, 113856108, 79580790, 104138422, 48618578, 28072780, 26652530, 45255385, 56291157, 41085938, 46349912, 84986223, 79374997, 45435766, 3580649, 52837696, 1804723, 17917694, 17457051, 94466213, 80467337, 88250255, 134048231, 49320383, 29783792, 67636696, 680866, 33183976, 16959709, 124574489, 55173653, 33518189, 36716244, 94777715, 120143724, 87519550, 79014162, 61117124, 6459119, 19802897, 50449117, 108815353, 46845535, 70653457, 17327585, 48717889, 130029626, 107469477, 78407167, 72141833, 105768321, 90625000, 128231591, 91532994, 129090661, 73166378, 13667387, 18496144, 34825282, 41200700, 17812353, 107272500, 38695772, 62588229, 47447358, 63922081, 17137907, 94981902, 75112234, 51805754, 84719603, 101862045, 88698816, 25801423, 43389343, 121553901, 68358413, 124904882, 120752662, 43886404, 77380069, 95662345, 122569355, 46825471, 52124374, 47581067, 102636714, 90730716, 110468263, 129473641, 25335570, 132856013, 81388558, 61066394, 93370259, 55596834, 65508281, 49300346, 131086748, 13416404, 31325816, 22390870, 50157407, 19844058, 48406716, 18458465, 73196486, 10536718, 75532314, 24212113, 71688887, 58799759, 82588153, 56996227, 6131240, 22597904, 131453599, 79389236, 95622097, 34230061, 127953156, 127056128, 107474935, 31595100, 61261918, 83615505, 4040721, 51554310, 86483610, 67133267, 50155339, 47437540, 91710514, 12776053, 107007122, 6814730, 8315680, 130652338, 1061604, 39221648, 3358343, 95075672, 6519967, 62349340, 80455577, 22808825, 61172330, 21895322, 28832354, 106530650, 121981892, 94432993, 5479509, 103662345, 123535504, 64164387, 100245603, 57106186, 89994850, 22600467, 19210109, 112846525, 90454817, 94848431, 53004568, 105790605, 31194413, 72144084, 90007979, 125322535, 42495510, 45899885, 79696848, 28558736, 71138445, 27502309, 108416802, 25451120, 107629640, 110704604, 60917456, 83200731, 50280290, 132682787, 114103111, 6352079, 64843774, 91668290, 90927482, 47817865, 15736742, 62090334, 56281084, 52481976, 37825974, 123831332, 10348581, 43290679, 29690219, 39012871, 14201004, 39928632, 93127872, 128658883, 21646571, 79403026, 16042101, 3442810, 107855417, 37786011, 44115267, 78889892, 66025182, 87986638, 69569912, 20119309, 100337521, 71527669, 119016638, 129409002, 107586294, 96427487, 20717299, 91924762, 52599597, 77373021, 121686424, 97104055, 90168680, 65314404, 17374235, 94569636, 94256948, 97615672, 126131797, 62465400, 107972615, 115885734, 73452716, 100076689, 38119229, 92043842, 45275701, 99822415, 81366525, 10800598, 81081128, 65113617, 1414729, 128729146, 47336212, 121142194, 96131928, 2406748, 5256794, 37062638, 117430341, 107796608, 49229815, 121354059, 116821998, 126138259, 46414192, 54129079, 94401174, 24761456, 120856176, 108167205, 112297324, 31815035, 44337419, 22803492, 10950821, 133704211, 101845770, 125393653, 96490461, 63090159, 73429350, 17360711, 115507723, 72276495, 47937178, 39815920, 7510077, 27881499, 63190082, 101319004, 45421516, 114341277, 125103171, 119649975, 121055979, 90612789, 35979044, 83604937, 92413976, 80649298, 9605553, 22028099, 65474843, 126954651, 115545495, 122289854, 90119828, 125508088, 9499812, 64478391, 105677296, 7316433, 111214011, 80642366, 129741365, 79539686, 44065695, 93243129, 6784889, 100210818, 76489918, 67116882, 87018301, 76906375, 124969358, 4291261, 129683779, 110065340, 56836017, 87629985, 80119402, 3889785, 95626482, 61533574, 22516123, 26870763, 70482299, 64390626, 23296574, 101027260, 8666568, 38234454, 24071913, 6113783, 115129235, 79657355, 123262087, 117398683, 19321635, 68764767, 30149362, 70571322, 26842336, 11121396, 95671447, 53056174, 64729699, 105580157, 55033695, 5400264, 22898695, 62592425, 122200605, 33450138, 47824852, 58317072, 44993007, 8812226, 8840722, 81659623, 37159463, 74408698, 100035214, 40569675, 13304336, 68223610, 122820035, 116435463, 88266991, 49323935, 55336957, 83917471, 64625608, 29832655, 95531908, 55677915, 63093770, 102169683, 132731261, 4095687, 130916137, 6754829, 13937476, 62330685, 20379687, 25406960, 26194882, 34992864, 17726527, 76553207, 119455006, 123673350, 14082539, 99701706, 31366606, 102623699, 49257965, 16096567, 113694445, 51476012, 129614153, 19747190, 117029459, 90943429, 117946533, 15422566, 115649571, 26041536, 7477492, 64060761, 19284797, 43164551, 9732584, 94093259, 48463618, 15267812, 57322530, 55531858, 112612245, 115721685, 76856233, 98659443, 10933992, 86190204, 6431216, 66488689, 39733906, 49821925, 90518824, 49233300, 126081061, 109975396, 93143230, 61431746, 35680314, 18170342, 82176049, 67369571, 79679647, 27277119, 109815595, 125338700, 43016697, 85604751, 105989828, 61142563, 50905741, 122686398, 78781039, 27255113, 38044294, 84777603, 61596063, 77112058, 131018801, 43001237, 61300997, 120583215, 4361461, 66443264, 8739379, 108621794, 52839820, 10739344, 36038128, 18204005, 96194100, 16118680, 68051525, 101317581, 20486674, 8761117, 6378314, 33650780, 66842570, 48683717, 117401373, 66705701, 57750255, 60177741, 55155774, 29363041, 126542535, 99860786, 69949491, 71211947, 111499948, 49412981, 11309221, 113517625, 108938593, 106784998, 90542301, 104936192, 39152551, 3457705, 132409302, 60319218, 17910890, 23569194, 104948162, 77031063, 61616890, 99633839, 14798314, 48752322, 45852712, 48176314, 40932417, 87424115, 90024726, 24292845, 60812162, 24996892, 125623674, 49125138, 28394917, 78647046, 38542757, 3423141, 76429725, 92026685, 66839095, 76965210, 9736049, 92248902, 4365122, 60234006, 6615958, 51727099, 24014813, 92187270, 4186837, 89201573, 14624811, 126200322, 15339306, 28147939, 16745718, 128512901, 133238715, 122703439, 23279006, 18832765, 120711051, 45705400, 18269657, 38240322, 7454923, 60049889, 72567281, 79118318, 116396198, 103808363, 62554085, 89635158, 117507679, 24312395, 123203513, 4066910, 78398446, 77866139, 91706289, 48111241, 66008102, 77842323, 60632398, 87326326, 13837005, 113299613, 63538589, 45650195, 87781387, 13843999, 81271055, 116832892, 65549276, 24206974, 133637191, 45654767, 123444062, 66695374, 59974205, 45299014, 67837966, 117027966, 58591460, 127644522, 60433164, 26359478, 27261960, 94106445, 105254148, 57920927, 63588347, 77858771, 23731796, 77813361, 22576720, 90024736, 7765640, 74301050, 76811033, 110851411, 92809447, 5596615, 22090033, 101294568, 41672018, 102140219, 123940969, 48796848, 63668436, 47852847, 9365513, 110730011, 16574091, 29646532, 33444863, 15981649, 14467196, 27755415, 130899199, 22668047, 5184008, 24937979, 14757925, 118644952, 30257005, 127757566, 48841731, 125410564, 127405131, 87955829, 110122625, 98179113, 76317955, 103080817, 98878007, 5936113, 114559699, 110391017, 62803326, 48376686, 69534795, 77562908]
# flag{95570475}

此外，恢复的seed并不能直接用于seed函数的参数直接作为初始化的seed值，要实例化一个Random类，然后调用setstate方法

比如

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
a = MT19937(1)
li = []
for i in range(1000):
    li.append(a.extract_number())
print(li)
from random import *
a = Random()
state = [2629073562, 2983301384, 681580311, 4033622241, 792772838, 3306961981, 92883131, 1785085746, 3364128315, 2402025379, 3224868746, 1145213362, 3784365245, 1948434636, 2667646161, 2598854474, 921967201, 1345782310, 4019597455, 2906395199, 1349669984, 2676817993, 4201769589, 2002781766, 3540177092, 4224925813, 3661313599, 1709930435, 1812273278, 2973452884, 1592291796, 3452239013, 3588672187, 3228651068, 3191454495, 3286135343, 2640545275, 3096953148, 3746505897, 2292163827, 2164382601, 1581410039, 2413832827, 2536571847, 179684232, 1638923698, 3155158821, 1454330362, 4050607484, 607322300, 2216566078, 597866774, 1036426282, 732815996, 3131865469, 2440339870, 2814550949, 1479383443, 2449469876, 3810238677, 2923086221, 437801529, 2891199990, 1886893516, 3898673786, 376204646, 1392372379, 4123661669, 1140754642, 3539167101, 2386309702, 3740957436, 4033654965, 1720449988, 3434980330, 4213508374, 3576835843, 2818865106, 1653162115, 2935588114, 3870616539, 102614847, 1476834675, 1220770796, 1233652508, 2385138085, 1300608482, 2753953039, 262993567, 4009374062, 2143978386, 1613109469, 3072671496, 1223816410, 4088822114, 3382188205, 2250056281, 1926821318, 3806317775, 2882166470, 94227745, 2877123406, 1030225246, 1555072155, 95009460, 1855512191, 2840453856, 2478087736, 836340051, 1566383306, 2625414289, 3519123538, 840509954, 2373484829, 676528503, 2783662465, 3557034492, 2566048980, 2347785709, 3566819907, 1311855742, 198269976, 2693520819, 2127070362, 961491174, 3932714317, 837664826, 4277891831, 3535515583, 2831416447, 3505045078, 3763313683, 367436315, 3614057572, 3780746374, 2693039652, 2297021184, 2224934154, 698822522, 2718629137, 1175446314, 2603507610, 2067589016, 2280810156, 2037033584, 3956938481, 1112874779, 3264939860, 2054107185, 2354026721, 1958640221, 2844284824, 3775753525, 2462549847, 3562644229, 3683686884, 3714884555, 2266356233, 2808583945, 980888698, 1137581788, 2771236582, 1975939317, 1605707990, 614167064, 767063856, 4227905160, 3590303986, 2932373212, 2230415839, 127157074, 2328724316, 3356372094, 3215726425, 282321962, 4226412442, 106823192, 3925701436, 610765913, 281952627, 1832011890, 2670621135, 1012800992, 1489632964, 1371755819, 2529629289, 607643288, 3941535311, 3202770816, 284461833, 3696778854, 325625733, 2671656400, 1391137252, 1240723705, 3132941411, 314202987, 1301784708, 2575857120, 313287791, 3569720512, 981744121, 2986286440, 1051168756, 3881027887, 1088809168, 3421075971, 2655923113, 2577977181, 3968201444, 1406585576, 4001025594, 1854233928, 3825832114, 954907921, 3109212504, 1706316388, 1550715292, 2934259476, 1892992132, 4050317728, 4110743408, 359920673, 3542060425, 597068400, 843058885, 3799566677, 2064802063, 860032883, 2732673041, 3457529378, 3660165513, 1125914118, 4212233956, 3757086488, 2632116865, 462233764, 161423763, 141910303, 2265109737, 1983126147, 2231395445, 2147383559, 611750005, 2194081082, 1699618892, 3841025952, 1294478167, 936120505, 4102008957, 4268194620, 1994019922, 1187332833, 3953675561, 1917283619, 896867387, 1634068959, 3950876764, 485558549, 45383166, 2795959904, 1717914918, 3449856475, 3796449494, 3318166191, 1007512487, 480498390, 1730605673, 3972660041, 2287008439, 539639323, 1569683418, 3795864463, 453065119, 2449404120, 265049099, 3514892628, 2665563904, 2534523080, 1969344934, 4294466702, 1478959417, 1858551310, 3029422620, 4121720519, 2933843154, 3209557296, 3111170404, 4264711934, 2448282623, 1388503581, 1999436060, 818418468, 3283991819, 2356924521, 2684567658, 1424193429, 1187340812, 3847120877, 1987859863, 1879502046, 3422594099, 1419478013, 4148487199, 2538837125, 3694851522, 636350498, 1097832595, 3779331880, 351970715, 2534774459, 3389311029, 3762283879, 3742425828, 3882821767, 2683353, 1981273229, 4068324016, 539226467, 2411256222, 1780609115, 2059099269, 2889497980, 1123848930, 540086248, 3467353606, 3362203896, 4058078927, 93044840, 426751932, 824266620, 3444590461, 2122918776, 3339845861, 4233923286, 3733051177, 2957657929, 3110908772, 2551930098, 1294126893, 2213336821, 2124571119, 49780221, 2901327722, 2493306969, 2545470627, 102527300, 3876142393, 4097726412, 3510695954, 660912408, 2033930425, 1601509561, 969180562, 635252598, 177954239, 3054207519, 4122051269, 2787463443, 1664731394, 2907371963, 1484884283, 1560546623, 2902374922, 2395942225, 451352804, 3346805556, 3459298550, 3482428591, 10753957, 4101820340, 3306178891, 1122941824, 355877597, 1683964498, 238724805, 3926649337, 3197046734, 4277634633, 2288745211, 4202067531, 526022968, 4017453944, 1499184106, 2677441952, 2227353703, 1995296581, 1690255681, 2920887680, 605849491, 3072795503, 746910746, 2709796449, 1225135658, 657841564, 4070363626, 144842260, 3718575695, 3159187032, 88291794, 3129049475, 410962657, 1728726693, 2397606939, 4126386549, 751549633, 4226219908, 1549973222, 3060733996, 3741110422, 2530947598, 2627897488, 2317706652, 1170828427, 2671701715, 1153351468, 3762293788, 4093330405, 1641962571, 699324101, 3173743570, 1798831929, 3467616712, 4198420524, 2448981354, 499920867, 968642107, 2140815539, 4193124145, 1639223168, 284638153, 396985542, 3543438633, 237854258, 3938010494, 24441053, 2947436871, 1273496002, 719279415, 3574242559, 1040109604, 3849196601, 3250223302, 3411729501, 3031943234, 2932285520, 2932420675, 2011314805, 2480850074, 3207806491, 462404995, 3279042455, 4270524229, 1064389665, 1894847490, 721365878, 357178131, 2827490451, 2604438657, 242514037, 678802395, 1322770750, 2747624534, 4246466163, 4188936761, 1207204018, 980275996, 841637218, 1468131552, 4102349079, 586888764, 3105466755, 1628818384, 2991889790, 2801191520, 2114916962, 1124291831, 3242113092, 1082871720, 3625937786, 2796251125, 1651820702, 3427511545, 2035120316, 1024058911, 4209506140, 2527167744, 213886228, 2514956543, 2450260579, 327684603, 3444379103, 3884997363, 2844468873, 2261078634, 3926825101, 439487268, 3789435080, 1212963762, 4259079565, 2772611204, 2534236055, 2430244594, 916922266, 903950702, 3381351589, 2268543712, 3616954837, 1273083041, 1682465785, 1342921678, 2593265787, 3033724173, 2988544460, 1824668777, 1214999983, 257453352, 4187931679, 3523379959, 1481153225, 4290295859, 220376185, 4136013972, 511679284, 3510589272, 1404047266, 3712771231, 2125374725, 32037606, 3601685135, 3433623522, 841138647, 1610171318, 3920699442, 1084892922, 3146108732, 3672652561, 1148331655, 2473777375, 3039860130, 1170979324, 575756423, 1389255297, 339011744, 2351938991, 4050094885, 2773634239, 3715040333, 3920910597, 562407139, 29887881, 1623822350, 358193390, 1822261341, 1243290919, 755541153, 153529770, 994467513, 1339524978, 3174283928, 2782204324, 182251010, 1833692038, 3477775846, 2820237500, 2165639585, 4089211432, 4010345846, 1238643345, 3710224584, 2251039304, 1196168985, 3165387311, 3920626153, 1796963839, 2112227260, 3358845388, 593715887, 3046897033, 2968478428, 3846781604, 3565923316, 2452128692, 68338106, 1427007580, 2192917968, 75235680, 2134869635, 1857807303, 3745016485, 2601327385, 35512535, 559792668, 2093376088, 939608650, 2259549051, 2605376692, 2058599240, 2980581379, 3160415220, 2739135905, 254886981, 1652380747, 371107437, 1123937393, 4185309254, 864314942, 2739416220, 2185572068, 1163546293, 3491702910, 996401156, 1198755052, 2898003956, 745796080, 4127642404, 4237523457, 1274635091, 3144139009, 1600421663, 4226154574, 538248802, 373236455, 116925273]
a.setstate((3, tuple(state + [0]), None))
li = []
for i in range(1000):
    li.append(a.getrandbits(32))
print(li)
# [1791095845, 4282876139, 3093770124, 4005303368, 491263, 550290313, 1298508491, 4290846341, 630311759, 1013994432, 396591248, 1703301249, 799981516, 1666063943, 1484172013, 2876537340, 1704103302, 4018109721, 2314200242, 3634877716, 1800426750, 1345499493, 2942995346, 2252917204, 878115723, 1904615676, 3771485674, 986026652, 117628829, 2295290254, 2879636018, 3925436996, 1792310487, 1963679703, 2399554537, 1849836273, 602957303, 4033523166, 850839392, 3343156310, 3439171725, 3075069929, 4158651785, 3447817223, 1346146623, 398576445, 2973502998, 2225448249, 3764062721, 3715233664, 3842306364, 3561158865, 365262088, 3563119320, 167739021, 1172740723, 729416111, 254447594, 3771593337, 2879896008, 422396446, 2547196999, 1808643459, 2884732358, 4114104213, 1768615473, 2289927481, 848474627, 2971589572, 1243949848, 1355129329, 610401323, 2948499020, 3364310042, 3584689972, 1771840848, 78547565, 146764659, 3221845289, 2680188370, 4247126031, 2837408832, 3213347012, 1282027545, 1204497775, 1916133090, 3389928919, 954017671, 443352346, 315096729, 1923688040, 2015364118, 3902387977, 413056707, 1261063143, 3879945342, 1235985687, 513207677, 558468452, 2253996187, 83180453, 359158073, 2915576403, 3937889446, 908935816, 3910346016, 1140514210, 1283895050, 2111290647, 2509932175, 229190383, 2430573655, 2465816345, 2636844999, 630194419, 4108289372, 2531048010, 1120896190, 3005439278, 992203680, 439523032, 2291143831, 1778356919, 4079953217, 2982425969, 2117674829, 1778886403, 2321861504, 214548472, 3287733501, 2301657549, 194758406, 2850976308, 601149909, 2211431878, 3403347458, 4057003596, 127995867, 2519234709, 3792995019, 3880081671, 2322667597, 590449352, 1924060235, 598187340, 3831694379, 3467719188, 1621712414, 1708008996, 2312516455, 710190855, 2801602349, 3983619012, 1551604281, 1493642992, 2452463100, 3224713426, 2739486816, 3118137613, 542518282, 3793770775, 2964406140, 2678651729, 2782062471, 3225273209, 1520156824, 1498506954, 3278061020, 1159331476, 1531292064, 3847801996, 3233201345, 1838637662, 3785334332, 4143956457, 50118808, 2849459538, 2139362163, 2670162785, 316934274, 492830188, 3379930844, 4078025319, 275167074, 1932357898, 1526046390, 2484164448, 4045158889, 1752934226, 1631242710, 1018023110, 3276716738, 3879985479, 3313975271, 2463934640, 1294333494, 12327951, 3318889349, 2650617233, 656828586, 1402929172, 2485213814, 2263697328, 38689046, 3805092325, 3045314445, 1534461937, 2021386866, 3902128737, 3283900085, 2677311316, 2007436298, 67951712, 1155350711, 3991902525, 3572092472, 2967379673, 2367922581, 4283469031, 300997728, 740196857, 2029264851, 588993561, 3190150641, 4005467022, 824445069, 2992811220, 1994202740, 283468587, 989400710, 3244689101, 2182906552, 3237873595, 895794063, 3964360216, 211760123, 3055975561, 2228494786, 533739719, 739929909, 85384517, 1702152612, 112575333, 461130488, 121575445, 2189618472, 1057468493, 438667483, 3693791921, 1240033649, 2314261807, 995395021, 2374352296, 4156102094, 3616495149, 1195370327, 533320336, 1003401116, 1199084778, 393231917, 2515816899, 2448417652, 4164382018, 1794980814, 2409606446, 1579874688, 80089501, 3491786815, 3438691147, 1244509731, 1000616885, 3081173469, 3466490401, 2632592002, 1665848788, 1833563731, 3708884016, 3229269814, 3208863008, 1837441277, 2389033628, 1839888439, 586070738, 1554367775, 257344540, 658583774, 521166154, 4025201800, 191348845, 3935950435, 461683744, 3358486024, 969414228, 2647112653, 3062264370, 154616399, 2403966121, 2810299200, 53927532, 557356243, 309127192, 1264264305, 4154420202, 1549687572, 2439972908, 1179591951, 873137822, 317694427, 1083730830, 653424115, 3194707731, 694146299, 839363226, 4031736043, 2496917590, 1594007943, 4166204131, 214826037, 3637101999, 3182379886, 1030138300, 1282821875, 2120724770, 877711460, 2662689508, 4216612640, 3560445843, 3835496899, 673413912, 3261378259, 79784165, 2796541534, 300742822, 170439343, 2088836327, 3495572357, 2604165199, 3275226687, 2443198321, 1955423319, 1363061152, 2284177194, 4246074058, 469594818, 2489986776, 627205858, 1632693918, 2185230993, 2366304580, 926210880, 3201187004, 3936095732, 2874333390, 1984929937, 1137820839, 568083619, 284905937, 3282392732, 1589499542, 913684262, 2704616105, 318937546, 902690509, 409822534, 3233060505, 696667366, 285772016, 1530999856, 1118044850, 409343934, 3456394540, 615309929, 830793910, 3998670080, 2746463574, 2476410359, 2253441808, 3606248723, 3972019977, 2677019248, 1130851036, 1393792051, 283300719, 3126786186, 3157084283, 2245136708, 3316479383, 3164581134, 3899039423, 710413845, 4002789550, 2950892924, 59921539, 1833138616, 1006577496, 3129130192, 2649042862, 3248435766, 4075994063, 1707727431, 4080975356, 3973704206, 2390807245, 874070159, 3932499353, 34371381, 2755505876, 3978646009, 1675070394, 1264917461, 2087314034, 717051630, 2595493789, 103515692, 2360290341, 1941332118, 3977918939, 3471788470, 3945930060, 1582166540, 1695977848, 2616524091, 4137181082, 149669836, 747133895, 1522897623, 542581159, 337240701, 580160555, 2977207756, 2171802482, 54600486, 92448347, 1973731952, 4071501053, 4128826181, 3552433890, 1435314593, 64506027, 2027582874, 756757176, 452651973, 1426202185, 2160694580, 562627161, 3804008987, 3476736043, 2295133185, 1480632658, 1208933503, 4037730910, 1522929632, 2499731866, 3849494356, 3774554654, 1037187943, 3628106816, 102581398, 3888630370, 4147765044, 1975170691, 1846698054, 2346541708, 1487297831, 3429976294, 2478486611, 1227153135, 543425712, 2105622845, 4080404934, 2573159181, 1346948260, 66714903, 4092378518, 2548983234, 937991802, 1862625756, 1068159225, 3467587050, 3710000479, 1353966133, 1010469769, 3834927785, 3500828089, 2481877848, 2336020845, 790317814, 821456605, 3384130292, 2529048268, 2628653906, 206745962, 231538571, 68173929, 1804718116, 213507184, 2916578448, 1715475614, 3945364595, 2477783658, 1726676, 3725959097, 4195148579, 3376541097, 1617400145, 1093939970, 4182368469, 353282141, 2597235876, 677556845, 3559865646, 899765072, 2468367131, 1792645448, 2697566748, 1493317250, 1226540771, 3005979021, 2520429993, 2995780473, 3221318948, 320936676, 3686429864, 156636178, 3243053281, 3390446502, 2998133055, 3867740659, 3712910894, 20028776, 1385904345, 1134744551, 2881015920, 2007370239, 1936488805, 1545398786, 1641118818, 1031726876, 1764421326, 99508939, 1724341690, 2283497130, 1363153690, 559182056, 2671123349, 2411447866, 1847897983, 720827792, 4182448092, 1808502309, 2911132649, 2940712173, 852851176, 1176392938, 1832666891, 42948502, 1474660870, 944318560, 3425832590, 137250916, 3779563863, 4015245515, 3881971619, 3359059647, 2846359931, 2223049248, 1160535662, 70707035, 1083906737, 1283337190, 3671758714, 2322372736, 2266517142, 3693171809, 3445255622, 795059876, 2458819474, 358828827, 3148823196, 190148069, 2229137972, 1906140774, 3310921202, 82973406, 2443226489, 287900466, 2000208686, 3486532103, 1471837653, 2732847376, 292956903, 3319367325, 1623171979, 3030881725, 341991419, 1023108090, 4221167374, 190773608, 780021278, 1207817352, 3486906536, 3715531696, 3757931678, 314062231, 2956712386, 2836103900, 2445959872, 804784871, 691367052, 2243203729, 2005234426, 3882131873, 1482502666, 2040765468, 966539241, 3637933003, 2544819077, 3602530129, 1341188741, 598203257, 3935502378, 2320590422, 3906854836, 2006116153, 1104314680, 939235918, 476274519, 1893343226, 828768629, 2062779089, 2145697674, 1431445192, 3129251632, 38279669, 894188307, 2170951052, 1065296025, 2891145549, 3657902864, 238195972, 1786056664, 676799350, 2648642203, 2598898610, 1003588420, 1371055747, 437946042, 3824741900, 2215588994, 3394628428, 2049304928, 934152032, 655719741, 859891087, 2670637412, 2922467834, 2336505674, 670946188, 2809498514, 2191983774, 620818363, 4243705477, 3227787408, 621447007, 953693792, 207446972, 2230599083, 3861450476, 3372820767, 3072317163, 95908451, 1332847916, 1393126168, 1687665598, 3749173071, 346963477, 3628000147, 1512349517, 2312584737, 4352004, 3722054183, 2682767484, 4079385667, 860159138, 3549391010, 2684833834, 3668397902, 1380625106, 424099686, 203230246, 2797330810, 3106827952, 3021582458, 3260962513, 2620964350, 1745063685, 3434321402, 3025095910, 148482267, 2514098677, 3308150152, 4164247848, 3142750405, 1305147909, 1115396103, 1347569102, 1104104229, 972645225, 2715722062, 2887654945, 1483041307, 3345445555, 3421322317, 2201865246, 1916183467, 2642542766, 3361883145, 196113219, 4254043907, 1915982787, 1289556790, 4157582689, 614205375, 1544299747, 3871090256, 2379549980, 2325979813, 1766753728, 4186477989, 4149138397, 2734195090, 872126798, 4268823911, 4264157638, 2345356252, 2831242292, 2260982154, 3474960288, 581658414, 1967743039, 1527742075, 3810959069, 112607890, 2293230500, 688892061, 2479396344, 3202487335, 3940625180, 130565686, 1349249053, 1574290615, 3118740839, 3703748954, 3458461595, 2975028156, 2061854570, 2967573900, 2094115985, 810188871, 3613828699, 1897964423, 2385972604, 2497855955, 1159131320, 4250951219, 2090544032, 875770572, 1184749118, 1064004710, 968044723, 1126024800, 2777786910, 3221965974, 3956238597, 1962694107, 861032543, 244510057, 3778940310, 2184060620, 2000628852, 910361965, 3113765910, 3429979110, 1300822418, 1277028573, 2100270365, 118566930, 874774580, 2548772986, 380603935, 3624267057, 711631586, 1636451795, 2160353657, 3220616925, 3382634669, 2195335915, 3880940467, 2323370326, 942848783, 4120739015, 3170248368, 3452985756, 1107254995, 138826523, 2423258109, 3046795051, 568780947, 1997166159, 1598104390, 4069691736, 355861498, 951046358, 2172077579, 1147065573, 2982454721, 349928029, 1962705167, 1840903859, 1551663074, 468232022, 3504725549, 2722093427, 196758975, 3448700842, 1665707670, 2992735341, 1969342055, 3290852818, 3159945384, 1470829228, 3906860944, 3632904465, 1191447403, 1841547864, 3512288486, 3539095424, 2818855152, 2690780513, 48448594, 615997303, 3158320071, 336669172, 2591989774, 78738084, 2920659994, 286581664, 2508088193, 1969602480, 2463253848, 486799861, 1550558230, 119328546, 4117584734, 3242105365, 4238887108, 1695869891, 1662734000, 3208076406, 3591365778, 1943063905, 4218269323, 1933107851, 2514071929, 2053305780, 2881631052, 2035831364, 370469037, 3449560256, 4258247769, 1728262696, 3347927815, 3885597447, 4270764278, 159175969, 2807576122, 3323764999, 160751778, 539625604, 3088465285, 2656495549, 2955436150, 44514151, 2614832306, 2313386572, 456173997, 12962046, 1205532000, 4085346197, 3333816434, 3888672125, 3823235164, 3418651975, 2193007324, 3931073263, 3073942169, 625167849, 334057719, 677445473, 2642711553, 805871885, 3598340212, 2673599526, 2989320405, 3890422171, 2383961766, 4251825108, 3698781345, 3054247681, 3201131518, 3143058847, 1136230645, 3905384561, 4293975666, 1721739558, 2464159772, 1073100491, 2744737394, 744876899, 2103243807, 513064115, 3819835458, 3490135875, 3755992992, 630468426, 3641230240, 1135149025, 2781952773, 3517961216, 2515041189, 1333962094, 1209388872, 4219450795, 4259121516, 1145204504, 3434518672, 2292023677, 2154511200, 1350625504, 3317069097, 3911739544, 533778709, 1574348793, 3955741595, 1862264878, 192571683, 2200280382, 981850180, 4032486718, 3618451325, 132924960, 1312420089, 3078970413, 2080145240, 3826897254, 2791958899, 117197738, 618229817, 2242193049, 1313393440, 1400115560, 3809294369, 3691478518, 3808957062, 2398810305, 2212838707, 2964506143, 1147132295, 1944990971, 3781046413, 2698566783, 2138822019, 1245956508, 1432110735, 40151837, 3842692674, 2477147887, 878247997, 1337642707, 3520175200, 2221647418, 3602781138, 3935933160, 2245391866, 1831695266, 695517982, 1062557881, 4075825248, 1594694577, 255331836, 4002313006, 3807486291, 4023819049, 2466789652, 3626369528, 1627135016, 3952256888, 2752667134, 978824302, 548926898]
# [1791095845, 4282876139, 3093770124, 4005303368, 491263, 550290313, 1298508491, 4290846341, 630311759, 1013994432, 396591248, 1703301249, 799981516, 1666063943, 1484172013, 2876537340, 1704103302, 4018109721, 2314200242, 3634877716, 1800426750, 1345499493, 2942995346, 2252917204, 878115723, 1904615676, 3771485674, 986026652, 117628829, 2295290254, 2879636018, 3925436996, 1792310487, 1963679703, 2399554537, 1849836273, 602957303, 4033523166, 850839392, 3343156310, 3439171725, 3075069929, 4158651785, 3447817223, 1346146623, 398576445, 2973502998, 2225448249, 3764062721, 3715233664, 3842306364, 3561158865, 365262088, 3563119320, 167739021, 1172740723, 729416111, 254447594, 3771593337, 2879896008, 422396446, 2547196999, 1808643459, 2884732358, 4114104213, 1768615473, 2289927481, 848474627, 2971589572, 1243949848, 1355129329, 610401323, 2948499020, 3364310042, 3584689972, 1771840848, 78547565, 146764659, 3221845289, 2680188370, 4247126031, 2837408832, 3213347012, 1282027545, 1204497775, 1916133090, 3389928919, 954017671, 443352346, 315096729, 1923688040, 2015364118, 3902387977, 413056707, 1261063143, 3879945342, 1235985687, 513207677, 558468452, 2253996187, 83180453, 359158073, 2915576403, 3937889446, 908935816, 3910346016, 1140514210, 1283895050, 2111290647, 2509932175, 229190383, 2430573655, 2465816345, 2636844999, 630194419, 4108289372, 2531048010, 1120896190, 3005439278, 992203680, 439523032, 2291143831, 1778356919, 4079953217, 2982425969, 2117674829, 1778886403, 2321861504, 214548472, 3287733501, 2301657549, 194758406, 2850976308, 601149909, 2211431878, 3403347458, 4057003596, 127995867, 2519234709, 3792995019, 3880081671, 2322667597, 590449352, 1924060235, 598187340, 3831694379, 3467719188, 1621712414, 1708008996, 2312516455, 710190855, 2801602349, 3983619012, 1551604281, 1493642992, 2452463100, 3224713426, 2739486816, 3118137613, 542518282, 3793770775, 2964406140, 2678651729, 2782062471, 3225273209, 1520156824, 1498506954, 3278061020, 1159331476, 1531292064, 3847801996, 3233201345, 1838637662, 3785334332, 4143956457, 50118808, 2849459538, 2139362163, 2670162785, 316934274, 492830188, 3379930844, 4078025319, 275167074, 1932357898, 1526046390, 2484164448, 4045158889, 1752934226, 1631242710, 1018023110, 3276716738, 3879985479, 3313975271, 2463934640, 1294333494, 12327951, 3318889349, 2650617233, 656828586, 1402929172, 2485213814, 2263697328, 38689046, 3805092325, 3045314445, 1534461937, 2021386866, 3902128737, 3283900085, 2677311316, 2007436298, 67951712, 1155350711, 3991902525, 3572092472, 2967379673, 2367922581, 4283469031, 300997728, 740196857, 2029264851, 588993561, 3190150641, 4005467022, 824445069, 2992811220, 1994202740, 283468587, 989400710, 3244689101, 2182906552, 3237873595, 895794063, 3964360216, 211760123, 3055975561, 2228494786, 533739719, 739929909, 85384517, 1702152612, 112575333, 461130488, 121575445, 2189618472, 1057468493, 438667483, 3693791921, 1240033649, 2314261807, 995395021, 2374352296, 4156102094, 3616495149, 1195370327, 533320336, 1003401116, 1199084778, 393231917, 2515816899, 2448417652, 4164382018, 1794980814, 2409606446, 1579874688, 80089501, 3491786815, 3438691147, 1244509731, 1000616885, 3081173469, 3466490401, 2632592002, 1665848788, 1833563731, 3708884016, 3229269814, 3208863008, 1837441277, 2389033628, 1839888439, 586070738, 1554367775, 257344540, 658583774, 521166154, 4025201800, 191348845, 3935950435, 461683744, 3358486024, 969414228, 2647112653, 3062264370, 154616399, 2403966121, 2810299200, 53927532, 557356243, 309127192, 1264264305, 4154420202, 1549687572, 2439972908, 1179591951, 873137822, 317694427, 1083730830, 653424115, 3194707731, 694146299, 839363226, 4031736043, 2496917590, 1594007943, 4166204131, 214826037, 3637101999, 3182379886, 1030138300, 1282821875, 2120724770, 877711460, 2662689508, 4216612640, 3560445843, 3835496899, 673413912, 3261378259, 79784165, 2796541534, 300742822, 170439343, 2088836327, 3495572357, 2604165199, 3275226687, 2443198321, 1955423319, 1363061152, 2284177194, 4246074058, 469594818, 2489986776, 627205858, 1632693918, 2185230993, 2366304580, 926210880, 3201187004, 3936095732, 2874333390, 1984929937, 1137820839, 568083619, 284905937, 3282392732, 1589499542, 913684262, 2704616105, 318937546, 902690509, 409822534, 3233060505, 696667366, 285772016, 1530999856, 1118044850, 409343934, 3456394540, 615309929, 830793910, 3998670080, 2746463574, 2476410359, 2253441808, 3606248723, 3972019977, 2677019248, 1130851036, 1393792051, 283300719, 3126786186, 3157084283, 2245136708, 3316479383, 3164581134, 3899039423, 710413845, 4002789550, 2950892924, 59921539, 1833138616, 1006577496, 3129130192, 2649042862, 3248435766, 4075994063, 1707727431, 4080975356, 3973704206, 2390807245, 874070159, 3932499353, 34371381, 2755505876, 3978646009, 1675070394, 1264917461, 2087314034, 717051630, 2595493789, 103515692, 2360290341, 1941332118, 3977918939, 3471788470, 3945930060, 1582166540, 1695977848, 2616524091, 4137181082, 149669836, 747133895, 1522897623, 542581159, 337240701, 580160555, 2977207756, 2171802482, 54600486, 92448347, 1973731952, 4071501053, 4128826181, 3552433890, 1435314593, 64506027, 2027582874, 756757176, 452651973, 1426202185, 2160694580, 562627161, 3804008987, 3476736043, 2295133185, 1480632658, 1208933503, 4037730910, 1522929632, 2499731866, 3849494356, 3774554654, 1037187943, 3628106816, 102581398, 3888630370, 4147765044, 1975170691, 1846698054, 2346541708, 1487297831, 3429976294, 2478486611, 1227153135, 543425712, 2105622845, 4080404934, 2573159181, 1346948260, 66714903, 4092378518, 2548983234, 937991802, 1862625756, 1068159225, 3467587050, 3710000479, 1353966133, 1010469769, 3834927785, 3500828089, 2481877848, 2336020845, 790317814, 821456605, 3384130292, 2529048268, 2628653906, 206745962, 231538571, 68173929, 1804718116, 213507184, 2916578448, 1715475614, 3945364595, 2477783658, 1726676, 3725959097, 4195148579, 3376541097, 1617400145, 1093939970, 4182368469, 353282141, 2597235876, 677556845, 3559865646, 899765072, 2468367131, 1792645448, 2697566748, 1493317250, 1226540771, 3005979021, 2520429993, 2995780473, 3221318948, 320936676, 3686429864, 156636178, 3243053281, 3390446502, 2998133055, 3867740659, 3712910894, 20028776, 1385904345, 1134744551, 2881015920, 2007370239, 1936488805, 1545398786, 1641118818, 1031726876, 1764421326, 99508939, 1724341690, 2283497130, 1363153690, 559182056, 2671123349, 2411447866, 1847897983, 720827792, 4182448092, 1808502309, 2911132649, 2940712173, 852851176, 1176392938, 1832666891, 42948502, 1474660870, 944318560, 3425832590, 137250916, 3779563863, 4015245515, 3881971619, 3359059647, 2846359931, 2223049248, 1160535662, 70707035, 1083906737, 1283337190, 3671758714, 2322372736, 2266517142, 3693171809, 3445255622, 795059876, 2458819474, 358828827, 3148823196, 190148069, 2229137972, 1906140774, 3310921202, 82973406, 2443226489, 287900466, 2000208686, 3486532103, 1471837653, 2732847376, 292956903, 3319367325, 1623171979, 3030881725, 341991419, 1023108090, 4221167374, 190773608, 780021278, 1207817352, 3486906536, 3715531696, 3757931678, 314062231, 2956712386, 2836103900, 2445959872, 804784871, 691367052, 2243203729, 2005234426, 3882131873, 1482502666, 2040765468, 966539241, 3637933003, 2544819077, 3602530129, 1341188741, 598203257, 3935502378, 2320590422, 3906854836, 2006116153, 1104314680, 939235918, 476274519, 1893343226, 828768629, 2062779089, 2145697674, 1431445192, 3129251632, 38279669, 894188307, 2170951052, 1065296025, 2891145549, 3657902864, 238195972, 1786056664, 676799350, 2648642203, 2598898610, 1003588420, 1371055747, 437946042, 3824741900, 2215588994, 3394628428, 2049304928, 934152032, 655719741, 859891087, 2670637412, 2922467834, 2336505674, 670946188, 2809498514, 2191983774, 620818363, 4243705477, 3227787408, 621447007, 953693792, 207446972, 2230599083, 3861450476, 3372820767, 3072317163, 95908451, 1332847916, 1393126168, 1687665598, 3749173071, 346963477, 3628000147, 1512349517, 2312584737, 4352004, 3722054183, 2682767484, 4079385667, 860159138, 3549391010, 2684833834, 3668397902, 1380625106, 424099686, 203230246, 2797330810, 3106827952, 3021582458, 3260962513, 2620964350, 1745063685, 3434321402, 3025095910, 148482267, 2514098677, 3308150152, 4164247848, 3142750405, 1305147909, 1115396103, 1347569102, 1104104229, 972645225, 2715722062, 2887654945, 1483041307, 3345445555, 3421322317, 2201865246, 1916183467, 2642542766, 3361883145, 196113219, 4254043907, 1915982787, 1289556790, 4157582689, 614205375, 1544299747, 3871090256, 2379549980, 2325979813, 1766753728, 4186477989, 4149138397, 2734195090, 872126798, 4268823911, 4264157638, 2345356252, 2831242292, 2260982154, 3474960288, 581658414, 1967743039, 1527742075, 3810959069, 112607890, 2293230500, 688892061, 2479396344, 3202487335, 3940625180, 130565686, 1349249053, 1574290615, 3118740839, 3703748954, 3458461595, 2975028156, 2061854570, 2967573900, 2094115985, 810188871, 3613828699, 1897964423, 2385972604, 2497855955, 1159131320, 4250951219, 2090544032, 875770572, 1184749118, 1064004710, 968044723, 1126024800, 2777786910, 3221965974, 3956238597, 1962694107, 861032543, 244510057, 3778940310, 2184060620, 2000628852, 910361965, 3113765910, 3429979110, 1300822418, 1277028573, 2100270365, 118566930, 874774580, 2548772986, 380603935, 3624267057, 711631586, 1636451795, 2160353657, 3220616925, 3382634669, 2195335915, 3880940467, 2323370326, 942848783, 4120739015, 3170248368, 3452985756, 1107254995, 138826523, 2423258109, 3046795051, 568780947, 1997166159, 1598104390, 4069691736, 355861498, 951046358, 2172077579, 1147065573, 2982454721, 349928029, 1962705167, 1840903859, 1551663074, 468232022, 3504725549, 2722093427, 196758975, 3448700842, 1665707670, 2992735341, 1969342055, 3290852818, 3159945384, 1470829228, 3906860944, 3632904465, 1191447403, 1841547864, 3512288486, 3539095424, 2818855152, 2690780513, 48448594, 615997303, 3158320071, 336669172, 2591989774, 78738084, 2920659994, 286581664, 2508088193, 1969602480, 2463253848, 486799861, 1550558230, 119328546, 4117584734, 3242105365, 4238887108, 1695869891, 1662734000, 3208076406, 3591365778, 1943063905, 4218269323, 1933107851, 2514071929, 2053305780, 2881631052, 2035831364, 370469037, 3449560256, 4258247769, 1728262696, 3347927815, 3885597447, 4270764278, 159175969, 2807576122, 3323764999, 160751778, 539625604, 3088465285, 2656495549, 2955436150, 44514151, 2614832306, 2313386572, 456173997, 12962046, 1205532000, 4085346197, 3333816434, 3888672125, 3823235164, 3418651975, 2193007324, 3931073263, 3073942169, 625167849, 334057719, 677445473, 2642711553, 805871885, 3598340212, 2673599526, 2989320405, 3890422171, 2383961766, 4251825108, 3698781345, 3054247681, 3201131518, 3143058847, 1136230645, 3905384561, 4293975666, 1721739558, 2464159772, 1073100491, 2744737394, 744876899, 2103243807, 513064115, 3819835458, 3490135875, 3755992992, 630468426, 3641230240, 1135149025, 2781952773, 3517961216, 2515041189, 1333962094, 1209388872, 4219450795, 4259121516, 1145204504, 3434518672, 2292023677, 2154511200, 1350625504, 3317069097, 3911739544, 533778709, 1574348793, 3955741595, 1862264878, 192571683, 2200280382, 981850180, 4032486718, 3618451325, 132924960, 1312420089, 3078970413, 2080145240, 3826897254, 2791958899, 117197738, 618229817, 2242193049, 1313393440, 1400115560, 3809294369, 3691478518, 3808957062, 2398810305, 2212838707, 2964506143, 1147132295, 1944990971, 3781046413, 2698566783, 2138822019, 1245956508, 1432110735, 40151837, 3842692674, 2477147887, 878247997, 1337642707, 3520175200, 2221647418, 3602781138, 3935933160, 2245391866, 1831695266, 695517982, 1062557881, 4075825248, 1594694577, 255331836, 4002313006, 3807486291, 4023819049, 2466789652, 3626369528, 1627135016, 3952256888, 2752667134, 978824302, 548926898]

rsa1

  • 考点：RSA素数二进制形式有很多0

题目代码

1
2
3
4
5
6
7
8
9
10
11
12
from Crypto.Util.number import bytes_to_long
from secret import flag, getspecialprime

p = getspecialprime(257)
q = getspecialprime(256)
assert bin(p)[2:].count('1') == 6

e = 0x10001
m = bytes_to_long(flag)
c = pow(m, e, n)
# c = 10993658296448387194973842651740650013088052819780768797235661427703592908120562783374219705956820888291076880721163749186486047369695279290137214297239229
# N = 12121275588572727241303245617126795720644301165795590762624974759244928053386345389639241280971585495153860019719501995914004511497089237590022794863169039

掐头去尾两个1，中间只有四个1，排列组合$C_{255}^4$。有点费时间，主要看怎样爆破了，4个1要保持这么大的位数，大概率都是在高位，从后往前爆，然后为了加快，尝试头尾去掉几个。代码参考评论区。