Xây tháp

Xem dạng PDF

Gửi bài giải

Điểm: 1,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 3M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài

chơi trò chơi xây tháp bằng các vật thể giống nhau là các hình lập phương có cạnh bằng nhau. Tầng 1 của tháp là 1 hình lập phương, tầng 2 là 3 hình lập phương và tầng thứ i có 2i-1 hình lập phương. Bài toán đặt ra là để xây tháp có n tầng thì cần đúng bao nhiêu hình lập phương.

Input Một dòng duy nhất là số tầng tháp cần xây N (1<=n<=108)

Output Một số nguyên dương là số hình lập phương cần dùng

Ví dụ: Input

3

Output

9

Giải thích:

Tầng 1 là 1 hộp, Tầng 2 là 3 hộp, Tầng 3 là 5 hộp. Nên tất cả cần 1+3+5 = 9


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.