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