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