DÃY SỐ A1, A2, A3, …,AN, Đ Ư ỢC Đ ỊNH NGH ĨA NH Ư SAU
Câu 2: Dãy số a
1
, a
2
, a
3,
…,a
n
, đ ư ợc đ ịnh ngh ĩa nh ư sau:
+ a
1
=a
+ a
n+1
là số đảo ngược của a
n
+k
Ví dụ: Với a=1, k=4 thì ta có dãy số:
1, 5, 9, 31, 53, 75, 97, 101, …
Yêu cầu
1, Với mỗi bộ 3 số tự nhiên a, k, n hãy in ra dãy số a
1,
a
2,
a
3
, …., a
n
(n phần tử)
2, In ra các chỉ số I mà tại đó a
i
= 1.
Dữ liệu vào: Cho trong File văn bản mang tên DAYSO.INP, gồm 3 dòng:
+ Dòng 1: Chứa số a.
+ Dòng 2: Chứa số k.
+ Dòng 3: Chứa số n.
Dữ liệu ra: Vào File văn bản mang tên DAYSO.OUT, gồm:
+ Các dòng đầu tiên là dãy số tìm được, mỗi dòng gồm 20 phần tử của dãy (nếu n>=20)
+ Dòng tiếp theo ghi thông báo: ‘Các vị trí mà a
i
=1 là:’
+ Các dòng tiếp theo là các vị trí tìm được.
Ví dụ:
Với a = 1, k=4, n=10
DAYSO.INP
DAYSO.OUT
1 5 9 31 53 75 97 101 501 505
1
4
Các vị trí mà a
i
= 1 là:
10
Với a = 4, k=6, n=50
4 1 7 31 73 97 301 703 907 319 523 925 139 541 745 157 361 763 967
6
397
50
583 985 199 502 805 118 421 724 37 34 4 1 7 31 73 97 301 703 907 319
523 925 139 541 745 157 361 763 967 379
2 32