from gmpy2 import gcd
w = 32824596080441735190523997982799829197530203904568086251690542244969244071312854874746142497647579310192994177896837383837384405062036521829088599595750902976191010000575697075792720479387771945760107268598283406893094243282498381006464103080551366587157561686900620059394693185990788592220509670478190685244
n = 101780569941880865465631942473186578520071435753163950944409148606282910806650879176280021512435190682009749926285674412651435782567149633130455645157688819845748439487113261739503325065997835517112163014056297017874761742768297646567397770742374004940360061700285170103292360590891188591132054903101398360047
p=gcd(((2**57)*w)-1,n)
q=n//p
print("p=",p,"\n","q=",q)

from Crypto.Util.number import long_to_bytes,inverse
from gmpy2 import gcd
w = 32824596080441735190523997982799829197530203904568086251690542244969244071312854874746142497647579310192994177896837383837384405062036521829088599595750902976191010000575697075792720479387771945760107268598283406893094243282498381006464103080551366587157561686900620059394693185990788592220509670478190685244
n = 101780569941880865465631942473186578520071435753163950944409148606282910806650879176280021512435190682009749926285674412651435782567149633130455645157688819845748439487113261739503325065997835517112163014056297017874761742768297646567397770742374004940360061700285170103292360590891188591132054903101398360047
e = 65537
c = 77538275949900942020886849496162539665323546686749270705418870515132296087721218282974435210763225488530925782158331269160555819622551413648073293857866671421886753377970220838141826468831099375757481041897142546760492813343115244448184595644585857978116766199800311200819967057790401213156560742779242511746

p=gcd(((2**57)*w)-1,n)
q=n//p
#print("p=",p,"\n","q=",q)
d=inverse(e,(p-1)*(q-1))
m=pow(c,d,n)
flag=long_to_bytes(m)
print(flag)
#b'NSSCTF{8d1e3405044a79b23a44a43084bd994b}'

from Crypto.Util.number import *
from hashlib import md5
from secret import KEY， flag  


assert int(KEY).bit_length() == 36
assert not isPrime(KEY)

p = getPrime(1024)
q = getPrime(1024)
n = p * q
e = 0x10001

ck = pow(KEY, e, n)


assert flag == b'NSSCTF{' + md5(str(KEY).encode()).hexdigest().encode() + b'}'

print(f"{n = }")
print(f"{e = }")
print(f"{ck = }")

'''
n = 26563847822899403123579768059987758748518109506340688366937229057385768563897579939399589878779201509595131302887212371556759550226965583832707699167542469352676806103999861576255689028708092007726895892953065618536676788020023461249303717579266840903337614272894749021562443472322941868357046500507962652585875038973455411548683247853955371839865042918531636085668780924020410159272977805762814306445393524647460775620243065858710021030314398928537847762167177417552351157872682037902372485985979513934517709478252552309280270916202653365726591219198063597536812483568301622917160509027075508471349507817295226801011
e = 65537
ck = 8371316287078036479056771367631991220353236851470185127168826270131149168993253524332451231708758763231051593801540258044681874144589595532078353953294719353350061853623495168005196486200144643168051115479293775329183635187974365652867387949378467702492757863040766745765841802577850659614528558282832995416523310220159445712674390202765601817050315773584214422244200409445854102170875265289152628311393710624256106528871400593480435083264403949059237446948467480548680533474642869718029551240453665446328781616706968352290100705279838871524562305806920722372815812982124238074246044446213460443693473663239594932076

'''

assert condition, message

(expression for item in iterable if condition)

list1=[x**2 for x in range(1,5)]
print(list1)

list2=[x for x in range(1,20) if x%3==0]
print(list2)

#[1, 4, 9, 16]
#[3, 6, 9, 12, 15, 18]

from tqdm import trange

n = 26563847822899403123579768059987758748518109506340688366937229057385768563897579939399589878779201509595131302887212371556759550226965583832707699167542469352676806103999861576255689028708092007726895892953065618536676788020023461249303717579266840903337614272894749021562443472322941868357046500507962652585875038973455411548683247853955371839865042918531636085668780924020410159272977805762814306445393524647460775620243065858710021030314398928537847762167177417552351157872682037902372485985979513934517709478252552309280270916202653365726591219198063597536812483568301622917160509027075508471349507817295226801011
e = 65537
ck = 8371316287078036479056771367631991220353236851470185127168826270131149168993253524332451231708758763231051593801540258044681874144589595532078353953294719353350061853623495168005196486200144643168051115479293775329183635187974365652867387949378467702492757863040766745765841802577850659614528558282832995416523310220159445712674390202765601817050315773584214422244200409445854102170875265289152628311393710624256106528871400593480435083264403949059237446948467480548680533474642869718029551240453665446328781616706968352290100705279838871524562305806920722372815812982124238074246044446213460443693473663239594932076

f1={}
f2={}

for a in trange(1,2**20):
    f1[a]=pow(a,e,n)

for b in trange(1,2**20):
    f2[b]=(ck*pow(b,-e,n))%n
#a(b (mod n)) (mod n)=ab (mod n)

inter=(set(f1.values())).intersection(set(f2.values()))
#f1.values返回f1内的值构成的列表
#同理，f1.keys返回f1内键构成的列表
#set()函数可以将括号内的内容转化为集合，集合可以计算交集，并集等
#set1.intersection(set2)会返回两个集合的交集


for i in inter:
    a=next(k for k,v in f1.items() if v==i)
    #f1.items()返回f1内的键值对
    #k,v在f1内的键值对循环，如果找到v和i相等，则返回对应的k加入列表，最后返回列表
    #这个k,v并无特别含义，，改成(g for g,h in f1.items() if h==i)也没有问题
    #在这个程序内，next()仅返回列表里第一个元素的值
    b=next(k for k,v in f2.items() if v==i)
    KEY=a*b

print(KEY)

'''
100%|██████████████████████████████████████████████████████████████████████████████████████████████████████████████| 1048575/1048575 [01:32<00:00, 11299.88it/s]
100%|███████████████████████████████████████████████████████████████████████████████████████████████████████████████| 1048575/1048575 [03:00<00:00, 5801.39it/s] 
62495925932
'''

#next(iterator,default)

gen = (x for x in range(3))
print(next(gen))
print(next(gen))

gen = (x for x in range(3))
print(next(gen))
print(next(gen))
print(next(gen))
print(next(gen,"s"))
print(next(gen,"s"))

gen=[0,1,2]
print(next(gen)) #开始报错，因为列表不是迭代器
print(next(gen))
print(next(gen))
print(next(gen,"s"))
print(next(gen,"s"))

'''
0
1
0
1
2
s
s
'''

from hashlib import md5
KEY=62495925932
flag=b'NSSCTF{' + md5(str(KEY).encode()).hexdigest().encode() + b'}'
print(flag)    #b'NSSCTF{14369380f677abec84ed8b6d0e3a0ba9}'

from Crypto.Util.number import bytes_to_long; print((2 * sin((m := bytes_to_long(b'NSSCTF{test_flag}'))) - 2 * ((2 * tan(m / 2)) / (1 + (tan(m / 2)) ^ 2)) * cos(2 * m)).n(1024))

'''
m的值即为flag
0.002127416739298073705574696200593072466561264659902471755875472082922378713642526659977748539883974700909790177123989603377522367935117269828845667662846262538383970611125421928502514023071134249606638896732927126986577684281168953404180429353050907281796771238578083386883803332963268109308622153680934466412
'''