solution

Trong các hệ thống blockchain, tính toàn vẹn của dữ liệu lịch sử được đảm bảo bằng cách băm nối tiếp (hash chaining): giá trị băm của khối sau phụ thuộc vào giá trị băm của khối liền trước, khiến việc sửa đổi một khối cũ làm thay đổi toàn bộ các khối phía sau.

Cho một chuỗi khởi tạo genesis và $n$ khối dữ liệu $d_1, d_2, \ldots, d_n$ (mỗi khối là một dòng văn bản, có thể là chuỗi rỗng). Định nghĩa dãy băm SHA-256 (biểu diễn dạng hex, chữ thường) như sau:

$h_0 = \text{SHA256}(genesis)$ $h_i = \text{SHA256}(h_{i-1} \Vert d_i), \quad i = 1, \ldots, n$

trong đó $\Vert$ là phép nối chuỗi giữa chuỗi hex của $h_{i-1}$ và chuỗi $d_i$ (nối trực tiếp, không thêm ký tự phân cách).

Hãy tính $h_n$ — giá trị băm của khối cuối cùng trong chuỗi.

Ví dụ: Với genesis = "NEU" và $n = 0$ (không có khối nào), kết quả chính là $h_0 = \text{SHA256}(\text{"NEU"})$.

Lưu ý: Nếu $n = 0$, chỉ in ra $h_0$.