Bài 1: để tạo ra chữ số \(x\), cần \(\min(x, 10-x)\) bước
Bài 2: với \(n\) chẵn, công thức là \(-2n^2\), \(n\) lẻ thì cộng thêm một số cuối vào kết quả của \(n-1\)
Cách biến đổi: ta có \((2k+1)^2 - (2k+3)^2 = 2(4k + 4) = 8(k+1)\)
Bài 3:

• cần mod chuẩn để không bị tràn số, ví dụ: a[i] = (1ll * a[i-1] * a[i-2] + d) % M
• dùng đếm phân phối để có ĐPT: \(O(n + M)\)