Este é um quebra - cabeça de policiais e ladrões , o tópico dos policiais pode ser encontrado aqui.
Sua tarefa será encontrar um anagrama dos programas fornecidos no encadeamento da polícia que executa seu inverso esquerdo.
Depois de resolver uma resposta, publique a solução como resposta abaixo e notifique o atendedor original.
Você será pontuado no número de programas que você é o primeiro a quebrar.
Respostas:
lambda x0223334566789:(x0223334566789*89)//178
f=no início do seu código, pois ele não é necessário e não faz parte da função original
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Acho que tive sorte depois de adivinhar divisores primos aleatórios o dia todo ...
(O limite de ponto c4.8xlarge padrão é 4, mas eu consegui aumentá-lo para 10 no ano passado. Tive que ajustar a configuração do FAAS de 16 escravos para 6 embora (+3 mpi, 1 mestre). 25m linalg, 30m sqrt Custo total ~ $ 70. Pelo menos @orlp foi bom o suficiente para escolher um tamanho solucionável, mas não vou fazer isso de novo! Graças a @IlmariKaronen, para a última etapa, e sim, estou brincando sobre o adivinhação: P)
Original:
#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)
Rachadura:
p=3207399658;q=3428998126#--11
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)
Rachadura de RSA feita por Wolfram Alpha . ;)
~p*~qé mais curto do que -~p*-~q, oops.
(p*q-2*(p+q))/4peça? :)
p/2e q/2foram ambos primos ímpares, e um monte de tentativa e erro para encontrar algo que iria trabalhar usando os caracteres disponíveis.
pe q(os reais, aquele no código são p-1e q-1para fins de golfe) tal que (p-1)/2é primordial para que possamos φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Isso nos permite calcular o inverso modular do 65537mod φ(pq)(o que precisamos para o RSA) usando a identidade de Euler, tornando a resposta muito mais curta, porque não precisamos implementar lógica inversa modular ou codificar outra constante grande. Além do -~q*-~p-> ~q*~p, você encontrou exatamente a minha função :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)em números primos seguros pe q, porque φ(4) = 2. Mas λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)é, no máximo ((p-1)/2-1)((q-1)/2-1)/2, e qualquer múltiplo disso, menos um, servirá para o expoente. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
Isso foi realmente difícil de decifrar! Eu uso a biblioteca bisect , que está incluída na distribuição do Python 3. A bisectfunção pega uma lista classificada e um elemento e retorna o índice mais à direita onde o elemento pode ser inserido para manter a ordem. Apenas fornecemos a qlista de quadrados a partir de 1e o elemento q.
(h+1)para -~h. Então eu percebi que esse não é o objetivo desse desafio: P
**tem maior precedência do que ~em Python. Suponho que seja melhor do que em JS, onde -~2**2gera um erro de sintaxe ("a expressão unária não parênteses é mostrada no lado esquerdo de '**'").
**operador, adicionado no ES2017)
Original
b=>Math.pow(b,torc=3)
Rachadura
o=>Math.cbrt(o,pbw=3)
Retorna a raiz do cubo.
Original:
float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,Rachadura:
int loabewuteg(float p,i){return (i+0**+0,(p/17/(-4*-3)));}Bem, isso foi fácil. A parte mais difícil foi descobrir onde colocar as vírgulas e asteriscos extras. Felizmente, parece que o Processing permite parâmetros de função extras não utilizados, bem como expressões de vírgula no estilo C.
Original:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Rachadura:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
O código base64 acima decodifica para:
Math.pow(x-1,0.5) //...onde ...significa um monte de lixo aleatório que é ignorado pelo interpretador JS, pois está em um comentário.
Encontrei esta solução por tentativa e erro. No final, a única parte realmente complicado foram as duas novas linhas no início do código, necessários para fazer a linha de resto corretamente e para obter o Mem Mathpara base64 codificar em algo que estava disponível no conjunto de caracteres originais. Tentei primeiro os espaços, mas " M"codificava o base64 "ICBN"e precisava do único disponível Bpara codificar ".po"posteriormente no código. "0+M", "1*M", "1?M"Ou quaisquer outros prefixos não-op semelhantes que eu poderia pensar não quer trabalhar, mas novas linhas fez.
Eu suspeito que isso pode não ser exatamente a solução pretendida, mas seja o que for - funciona. :)
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)
Original (calcula ln (x + 1))
x=>Math.log(x+(+String(t=985921996597669)[5]))
Rachadura
x=>Math[(lg=19979699+55686).toString(9+25)](x)
Eu nunca teria rachado isso se não tivesse percebido que o inverso é Mathembutido . (lg=19979699+55686).toString(9+25)é apenas uma maneira complicada de retornar "expm1".
expm1e disse: "Espere, isso é uma coisa?"
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Outro equivalente de crack é
[:((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