拉格朗日的四方实施

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