Дөрвөн квадратын нийлбэр

2s

512MB

1208

0%

Mathematics

Тоон онолын алдартай үр дүн: сөрөг бус бүх бүхэл тоог сөрөг бус бүхэл тоонуудын дөрвөн квадратын нийлбэрээр илэрхийлж болно.

Сөрөг бус бүхэл тоо $n$ өгөгдөв. $n = a^2 + b^2 + c^2 + d^2$ байх сөрөг бус дөрвөн бүхэл тоо $a$ , $b$ , $c$ , $d$ -ийг ол.

Эх сурвалж: cses.fi

Эхний мөрөнд бүхэл тоо $t$ : тестийн тоо.

Дараагийн $t$ мөр бүрт бүхэл тоо $n$ байна.

Тест бүрийн хувьд $n = a^2 + b^2 + c^2 + d^2$ -ийг хангах сөрөг бус дөрвөн бүхэл тоо $a$ , $b$ , $c$ , $d$ -ийг хэвлэ.

Оролт1

Гаралт1

2 1 0 0
1 2 3 4
314 159 265 358

0.1 / 64 KiB

Редактор уншиж байна...