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
Thủ thách làm toán à!!!!!
lời nói đầu: lần này chắc chắn đúng
HINT
gọi số cần tìm là \(a^2\); ta thấy \(a^2\)<\(n^2\) thì a<n;Vậy <span class="arithmatex">\(a^2\) lớn nhất khi a%n==1 và a lớn nhất=>a=n-1
Vậy kết quả cuối cùng là \((n-1)^2\)