Bậc Thang Số Học
Trong một tòa biệt thự rộng và cao hàng nghìn mét vuông đang trong quá trình xây dựng
Người chủ nhà là một nhà toán học nên rất thích những thứ trong ngôi nhà của mình liên quan đến toán
Có một lối đi thẳng lên tầng cao nhất là kho thư viện toán học của ông
Ông ta yêu cầu cầu nhà kĩ sư xây dựng rằng: thang bộ đi lên tầng phải được lắp ghép bằng những khối HCN chồng lên nhau, và ông ta thích nhất 1 con số và muốn khối HCN đó phải được đúc bằng vàng.
Vị trí các khối phải được đồng bộ kiểu 1,2,3,4... phải được sắp xếp đúng theo cột. Và vị trí của tất cả viên gạch sẽ được đánh số lần lượt từ trái qua phải từ trên xuống dưới.
Sau khi thảo luận thì cấu trúc cuối cùng của cầu thang như sau:
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
1 2 ...
........Đầu vào
- Cho n; \((n<= 10¹³ )\)
Đầu ra
- Đưa ra một số là con số tại vị trí thứ n
Ví dụ
Input
6Output
3
Comments
Đếm từ trên xuống dưới, từ trái sang phải bắt đầu từ 1 hãy tìm số thứ n của dãy 1 1 2 1 2 3 1 2 3 4 ....