Kim tự tháp Pascal
Đề bài
Mô tả
Một công trình gồm tầng và sử dụng loại khối lập phương, được đánh số từ đến . Khối lập phương loại có cạnh dài , nên thể tích của mỗi khối loại là .
Số khối lập phương cần dùng để xây mỗi tầng tuân theo tam giác Pascal, từ trên xuống dưới:
- Tầng thứ nhất gồm khối loại .
- Tầng thứ hai gồm khối: khối loại và khối loại .
- Tầng thứ ba gồm khối: khối loại , khối loại và khối loại .
- Tầng thứ tư gồm khối: khối loại , khối loại , khối loại và khối loại .
- Công trình tiếp tục được xây theo cùng quy luật đó.
Số khối lập phương trên bốn tầng đầu tiên được sắp xếp như sau:
1
1 1
1 2 1
1 3 3 1
Ở đây, số ở vị trí thứ của tầng thứ là số khối lập phương loại của tầng đó.
Yêu cầu: Hãy tính tổng thể tích của tất cả các khối lập phương cần dùng để xây tầng thứ .
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương ().
Dữ liệu ra
In ra tổng thể tích của tất cả các khối lập phương trên tầng thứ , lấy phần dư khi chia cho .
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 | 44 | Tầng thứ ba gồm khối loại , khối loại và khối loại . Tổng thể tích là . |
| 4 | 170 | Tầng thứ tư gồm khối loại , khối loại , khối loại và khối loại . Tổng thể tích là . |
Bình luận