Tổng bốn số chính phương

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Theo định lý Lagrange, mọi số nguyên không âm đều có thể biểu diễn thành tổng của bốn số chính phương (bình phương của số nguyên không âm).

Cho số nguyên $n$ , hãy tìm bốn số nguyên không âm $a, b, c, d$ sao cho $n = a^{2} + b^{2} + c^{2} + d^{2}$ .

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $t$ — số lượng truy vấn.
Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $n$ .

Dữ liệu ra

Với mỗi truy vấn, in bốn số nguyên không âm $a, b, c, d$ trên một dòng, cách nhau bởi dấu cách, thỏa mãn $n = a^{2} + b^{2} + c^{2} + d^{2}$ . Nếu có nhiều đáp án, in bất kỳ đáp án nào.

Ràng buộc

$1 \leq t \leq 1000$
$0 \leq n \leq 10^{7}$
Tổng tất cả các giá trị $n$ không vượt quá $10^{7}$

Ví dụ

Input	Output	Giải thích
3 5 30 322266	2 1 0 0 1 2 3 4 314 159 265 358	$5 = 2^{2} + 1^{2} + 0^{2} + 0^{2}$ $30 = 1^{2} + 2^{2} + 3^{2} + 4^{2}$ $322266 = 314^{2} + 159^{2} + 265^{2} + 358^{2}$
2 0 9	0 0 0 0 0 0 0 3	$0 = 0^{2} + 0^{2} + 0^{2} + 0^{2}$ $9 = 0^{2} + 0^{2} + 0^{2} + 3^{2}$

Bình luận

Không có bình luận tại thời điểm này.