solution

Hash chain

Chuỗi băm áp dụng hàm băm lặp lại: h_0 = seed, h_k = H(h_{k-1}). Ứng dụng: mật khẩu dùng một lần (Lamport/S-KEY), timestamping.

Dòng 1: seed (chuỗi), dòng 2: số lần lặp n. Mỗi bước băm chuỗi hex của bước trước bằng SHA-256. Nếu n = 0, in chính seed. In kết quả cuối. Bỏ ký tự xuống dòng cuối seed.

Ví dụ

Input:

seed
2

Output:

SHA256(SHA256('seed') dạng hex)