Existe uma bela expressão polinomial módulo 7 para o terceiro lado, dado os dois lados a e b .
3 ( a3b - a b3)mod7
ou fatorado
3 a b ( a2- b2)mod7
O módulo 7 é mapeado para o restante em {0,1,2,3,4,5,6}.
Eu explico por que ele funciona nesta resposta do Math SE , embora eu ache que provavelmente exista um argumento mais claro que estou perdendo. O único outro polinômio de dois termos que funciona é
( 3 a5b5- um3b )mod7
que eu originalmente encontrei ao transformar minha base de bits em operações aritméticas e, em seguida, fiz uma pesquisa de força bruta sobre polinômios dessa forma para encontrar a melhor.
Por favor, sinta-se à vontade para adicionar portos no seu idioma favorito; este é um post da CW.
J, 9 da Synthetica
7|3***+*-
Veja minha postagem
Dyalog APL, 9 por ngn (erro de digitação corrigido por Adám)
7|3×××+×-
Roubado descaradamente da resposta J acima.
TI-Basic, 14 da Timtech
7fPart((A³B-AB³)/21
Pyth, 16 por FryAmTheEggman
M%*3-*H^G3*^H3G7
Define uma função g
de dois valores.
Golfscript, 18 de Peter Taylor (polinômio antigo)
~1$*.5?3*@.*@*- 7%
CJam, 18 anos, por Martin Büttner (portado de Peter's GolfScript) (antigo polinômio)
l~1$*_5#3*@_*@*m7%
Mathematica, 20 por Martin Büttner
Mod[+##(#-#2)3##,7]&
Sim, isso é um plus unário, e não, não há uma maneira mais curta que não use um plus unário.
dc, 21 por Toby Speight
sb7+d3^lb*rlb3^*-3*7%
Eu tenho que adicionar 7 para a
garantir que a diferença seja sempre positiva (dc tem um %
operador assinado ).
Julia, 24 23 por Martin Büttner
f(a,b)=3a*b*(a^2-b^2)%7
CoffeeScript, 28 26 por rink.attendant.6
x=(a,b)->3*a*b*(a*a-b*b)%7
JavaScript (ES6), 28 26 por rink.attendant.6
x=(a,b)=>3*a*b*(a*a-b*b)%7
Essencialmente o mesmo que o CoffeeScript.
Python 28, por xnor
lambda a,b:3*a*b*(a*a-b*b)%7
Bash, 31
Nada especial:
echo $[3*($1**3*$2-$1*$2**3)%7]
ou alternativamente:
echo $[3*$1*$2*($1*$1-$2*$2)%7]
Outra abordagem (mais longa, mas talvez interessante) .
Nim, 36 por Sillesta
proc(x,y:int):int=3*x*y*(x*x-y*y)%%7
Java 7, 46 44 por rink.attendant.6
int f(int a,int b){return(a*a-b*b)*a*b*3%7;}
Java 8, 25 23 por Kevin Cruijssen
a->b->(a*a-b*b)*a*b*3%7
PHP, 49 47 por rink.attendant.6
function x($a,$b){echo($a*$a-$b*$b)*3*$a*$b%7;}
Lote, 52 unclemeat
set/aa=(3*(%1*%1*%1*%2-%1*%2*%2*%2)%%7+7)%%7
echo %a%
O CMD não suporta módulo verdadeiro de forma nativa (portanto, não pode lidar com números negativos) - portanto %%7+7)%%7
.
MENOS (como um mixin paramétrico ), 62 60 por rink.attendant.6
.x(@a,@b){@r:mod(3*@a*@b*(@a*@a-@b*@b),7);content:~"'@{r}'"}
Veja meu post abaixo .
05AB1E, 10 8 por Emigna (-2 bytes por Kevin Cruijssen)
nÆs`3P7%
Experimente online.
Haskell, 31 27 25 por nome de exibição genérico
a#b=3*a*b*(a*a-b*b)`mod`7
Experimente online!
Excel, 27 por Wernisch
=MOD(3*(A1^3*B1-A1*B1^3),7)
Excel VBA, 25 por Taylor Scott
?3*[A1^3*B1-A1*B1^3]Mod 7
Forth (gforth) 41 por reffu
: f 2>r 2r@ * 2r@ + 2r> - 3 * * * 7 mod ;
Experimente online!
C #, 23 por Kevin Cruijssen
a=>b=>(a*a-b*b)*a*b*3%7