#CCBCHBAHAI0000126. Điền mảng I (Array Fill I)
Điền mảng I (Array Fill I)
Điền mảng I (Array Fill I)
Nguồn: beecrowd
Phiên bản: Phước Hưng OJ Extended
Đề bài
Cho số nguyên . Hãy xây dựng mảng số nguyên có đúng phần tử bằng quy tắc
Sau khi tính xong, in lần lượt .
Input
Một dòng chứa số nguyên , với .
Output
In đúng dòng. Dòng ứng với chỉ số có dạng N[i] = X, trong đó .
Subtask
Subtask 1 (100 điểm): . Cận dưới là giới hạn dữ liệu riêng của Phước Hưng OJ để mọi phép nhân trong phiên bản này nằm an toàn trong kiểu long long.
Ví dụ
Input
1
Output
N[0] = 1
N[1] = 2
N[2] = 4
N[3] = 8
N[4] = 16
N[5] = 32
N[6] = 64
N[7] = 128
N[8] = 256
N[9] = 512
Giải thích
Với , ta có . Sau đó mỗi phần tử gấp đôi phần tử trước: , , . Tiếp tục cùng công thức cho đến . Output in từng giá trị kèm đúng chỉ số của nó.