拉格朗日四方形實現

Question

我正在學習有關Lagrange theorem，根據其每一個數字可以代表平方的總和，但我怎麼實現這個算法，我有在網絡上搜索，但我找不到關於這個的任何相關材料。
誰能幫我實現這個算法或提供一些參考？

Answer 1

它看起來並不像有一個簡單的答案此。這裏有一些參考，我認爲會有所幫助，但是。

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