Esto es lo que me sale a mi, seguro que se puede escribir mas simple:
Elegir k, l, t naturales cualesquiera
Elegir r natural o cero (si se lo elige =0, b será cero, caso que no nos interesa, como se desprende de la aclaración de teeteto).
Elegir s en [1, l-1 ] (entiéndase que si l=1, s=0)
Elegir u y v naturales tal que u.v= (2k-1)2+4r2 (o sea, cualquier factorización de esa cosa)
(Cierto, para evitar ceros, si s=l-1, u y v deben ser distintos.)
Finalmente:
a := (2k-1)2l-1
b := 2lr
c := 2s-1 [ u - 22(l-s-1)v ]
d := 2s-1 [ u + 22(l-s-1)v ]
-¿y poique?
(Después pongo poique chiquito.)
En azul, las correcciones para tener en cuenta el hecho de que en las 'cuaternas' (?) no deberían aceptarse ceros, como aclara Teeteto mas abajo. Si lo que se quiere es, por ejemplo, contar todas las maneras posibles de sumar ciertos cuadrados con tres cuadrados, entonces podrían aceptarse los ceros en la fórmula (pero observar que igual las fórmulas no devuelven el único caso posible con d=0)