Lagrange's Vier-Quadrat-Implementierung

Question

Ich lerne über Lagrange theorem, Nach denen jede Zahl kann eine Summe von Quadrat darstellen, aber wie implementiere ich diesen Algorithmus, ich habe die Suche im Internet, aber ich konnte kein relevantes Material zu diesem finden .
Kann mir jemand helfen, diesen Algorithmus zu implementieren oder einen Hinweis zu geben?

Answer 1

Es sieht nicht so aus, als gäbe es eine einfache Antwort dafür. Hier sind einige Hinweise, die mir helfen werden.

https://math.stackexchange.com/questions/483101/rabin-and-shallit-algorithm

https://cs.stackexchange.com/questions/2988/how-fast-can-we-find-all-four-square-combinations-that-sum-to-n