2003/Contest/会津大会

Problem B : Lagrange's Four-Square Theorem †

問題概要 †

32768 以下の整数を平方数の和（最大 4 個）で表す方法の数を求める。例えば 25 = 5^2 = 3^2+4^2 = 1^2+2^2+2^2+4^2。3^2+4^2 と 4^2+3^2 は同一視。

解法 †

基本的にはループを重ねるだけ。個数の変化は 0^2 を利用すれば対処できる。

注意 †

この問題は簡単だが、あまり単純に書きすぎると時間切れになるので、ループの終了条件には注意（泉）

議論・その他 †

ファイルを添付する †

lagrange.txt

deadbeef_b.cpp

vertices_B.cpp

mikurube_B.c

lagrange.out.txt