拉格朗日四方形实现

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