Dãy số
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho một dãy số {An} được xác định bởi công thức truy hồi sau:
A1 = 1; A2 = 3; An = 2An-1 – An-2 + 2 với mọi nÎN, n ≥ 3.
Theo công thức trên, ta có dãy số:
A1 = 1; A2 = 3; A3 = 7; A4 = 13; A5 = 21; ...
Yêu cầu: Cho trước số nguyên dương n. Hãy tìm số nguyên dương k sao cho Ak = An.An+1.
Dữ liệu vào: Đọc từ file văn bản DAYSO.INP một số nguyên dương n (1 < n < 109).
Dữ liệu ra: Ghi ra file văn bản DAYSO.OUT số k theo yêu cầu trên.
Ví dụ:
|
DAYSO.INP |
DAYSO.OUT |
|
3 |
10 |
Giải thích: Với n = 3 ta có A3.A4 = 7.13 = 91 = A10 nên k = 10.
Bình luận