Ini adalah teka - teki polisi dan perampok , utas polisi dapat ditemukan di sini.
Tugas Anda adalah menemukan anagram program yang disediakan di utas polisi yang melakukan kebalikannya.
Setelah Anda memecahkan sebuah jawaban, solusinya sebagai jawaban di bawah ini dan beri tahu penjawab aslinya.
Anda akan dinilai berdasarkan jumlah program yang Anda ikuti terlebih dahulu.
Jawaban:
lambda x0223334566789:(x0223334566789*89)//178
f=di awal kode Anda karena tidak diperlukan dan bukan bagian dari fungsi aslinya
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Kira saya beruntung setelah menebak pembagi prime acak sepanjang hari ...
(Batas tempat c4.8xlarge default adalah 4, tapi saya berhasil menabraknya menjadi 10 tahun lalu. Harus mengubah konfigurasi FAAS dari 16 slave menjadi 6 slave (+3 mpi, 1 master). 20m polyselect, 12h 50m saringan, 2h 25m linalg, 30m sqrt. Total biaya ~ $ 70. Setidaknya @orlp cukup baik untuk memilih ukuran yang dapat dipecahkan, tapi saya tidak melakukan ini lagi! Terima kasih kepada @IlmariKaronen untuk langkah terakhir, dan ya saya bercanda tentang menebak: P)
Asli:
#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)
Retak:
p=3207399658;q=3428998126#--11
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)
Retak RSA dilakukan oleh Wolfram Alpha . ;)
~p*~qlurus lebih pendek dari -~p*-~q, oops.
(p*q-2*(p+q))/4bagian itu? :)
p/2dan q/2keduanya merupakan bilangan prima yang aneh, dan sekelompok percobaan dan kesalahan untuk menemukan sesuatu yang akan bekerja menggunakan karakter yang tersedia.
pdan q(yang asli, yang ada dalam kode adalah p-1dan q-1untuk tujuan bermain golf) sedemikian rupa sehingga (p-1)/2yang utama adalah yang kita miliki φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Ini memungkinkan kita untuk menghitung 65537mod invers modular φ(pq)(apa yang kita butuhkan untuk RSA) menggunakan identitas Euler, membuat jawabannya jauh lebih singkat karena kita tidak perlu mengimplementasikan logika invers modular atau hardcode konstanta besar lainnya. Terlepas dari -~q*-~p-> ~q*~p, Anda menemukan persis fungsi saya :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)untuk bilangan prima yang aman pdan q, karena φ(4) = 2. Tetapi λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)paling banyak ((p-1)/2-1)((q-1)/2-1)/2, dan kelipatannya, minus satu, akan berlaku untuk eksponen. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
Ini sangat sulit untuk dipecahkan! Saya menggunakan perpustakaan dua bagian , yang termasuk dalam distribusi Python 3. The bisectfungsi mengambil daftar diurutkan dan elemen, dan mengembalikan indeks paling kanan di mana elemen dapat dimasukkan untuk menjaga ketertiban. Kami hanya memberikannya qdaftar panjang kotak mulai dari 1dan elemen q.
(h+1)ke -~h. Kemudian saya menyadari bahwa bukan itu inti dari tantangan ini: P
**memiliki prioritas lebih tinggi daripada ~di Python. Saya kira itu lebih baik daripada di JS, di mana -~2**2melempar kesalahan sintaksis ("ekspresi unary yang tidak dapat dipersonalisasi tidak dapat muncul di sisi kiri '**'").
**operator, ditambahkan dalam ES2017)
Asli
b=>Math.pow(b,torc=3)
Retak
o=>Math.cbrt(o,pbw=3)
Mengembalikan akar pangkat tiga.
Asli:
float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,Retak:
int loabewuteg(float p,i){return (i+0**+0,(p/17/(-4*-3)));}Yah, itu cukup mudah. Bagian tersulit adalah mencari tahu di mana harus menempel koma dan tanda bintang tambahan. Untungnya, tampaknya Pemrosesan memungkinkan parameter fungsi tambahan yang tidak digunakan serta ekspresi koma gaya-C.
Asli:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Retak:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
Kode base64 di atas menerjemahkan ke:
Math.pow(x-1,0.5) //...Dimana ... singkatan dari sekelompok sampah acak yang diabaikan oleh penerjemah JS, karena itu dalam komentar.
Saya menemukan solusi ini dengan coba-coba. Pada akhirnya, bagian hanya benar-benar rumit adalah dua baris di awal kode, diperlukan untuk membuat garis sisanya dengan benar dan untuk mendapatkan Mdi Mathke base64-encode menjadi sesuatu yang tersedia di set karakter asli. Saya pertama kali mencoba spasi, tetapi " M"base64-encode ke "ICBN"dan saya membutuhkan satu-satunya yang tersedia Buntuk mengkodekan ".po"nanti dalam kode. "0+M", "1*M", "1?M"Atau awalan no-op serupa lainnya yang dapat saya pikirkan tidak berhasil, tapi baris lakukan.
Saya menduga ini mungkin bukan solusi yang dimaksudkan, tetapi apa pun - itu berhasil. :)
Demo:
var f = x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
var g = x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
for (var i = -0; i <= 10; i++) console.log(i, '->', f(i), '->', g(f(i)))((((()()())){}[()]){}{}{})
([(((()())()){}){}{}](){})
[:[+:]-:.
lambda x:sorted(a**2for a in range(x)).index(x)
Asli (menghitung ln (x + 1))
x=>Math.log(x+(+String(t=985921996597669)[5]))
Retak
x=>Math[(lg=19979699+55686).toString(9+25)](x)
Saya tidak akan pernah retak ini jika saya tidak menyadari bahwa kebalikannya adalah Mathbuilt-in . (lg=19979699+55686).toString(9+25)hanyalah cara berbelit-belit untuk kembali "expm1".
expm1, dan berkata, "Tunggu, itu hal?"
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Setara retak lainnya adalah
[:((3 ]7-5)#.-:&#$,)5#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv] Input: integer n
] Get n
5 The constant 5
#.inv Get the digits of n in base 5
[:( ) Operate on those digits D
, Flatten D (does nothing since it is already a list)
# Get the length of D
-:& Halve it
$ Reshape D to half its length (only the base 2 digits)
(07-5)"3 The constant 2 with rank 3
#. Convert the front-half of D to a decimal from base 2
] Return the right result