Số Bích Phương
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho trước một số nguyên dương \(n\). Một số nguyên dương vừa có phần dư là 1 khi bị chia bởi \(n\) ,vừa là số chính phương thì được gọi là số bích phương.
Yêu cầu: Cho số nguyên dương \(n\) (\(n \leq 10 ^ 9\)). Hãy tìm số bích phương lớn nhất nhỏ hơn \(n^2\).
Input
- Số nguyên dương \(n\) (\(2 \leq n \leq 10 ^ 9\)).
Output
- Số bích phương lớn nhất nhỏ hơn \(n ^ 2\).
Example
Test 1
Input
2 Output
1Test 2
Input
4 Output
9
Bình luận
Đề bài không được chuẩn, phải là phần dư là 1 khi chia cho n chứ không phải phần dư là 1 khi bị chia bởi n
2 bình luận nữa