Mô tả và yêu cầu

Cho ba số nguyên dương 𝑛, 𝑠, 𝑡 và dãy số 𝑎1, 𝑎2, … ,𝑎𝑛. Hãy cho biết trong dãy số
có bao nhiêu bộ ba số liên tiếp nhau mà tích của chúng chia 𝑠 bằng 𝑡. Hay nói cách
khác: có bao nhiêu bộ (𝑎 , 𝑎 ,𝑎 ) mà 𝑎𝑖×𝑎𝑖+1×𝑎𝑖+2 = 𝑡; với 1 ≤ 𝑖≤ 𝑛 − 2
𝑖 𝑖+1 𝑖+2 𝑠

Dữ liệu vào

+ Dòng đầu tiên ghi lần lượt 3 số 𝑛, 𝑠, 𝑡 (1 ≤ 𝑛, 𝑠, 𝑡 ≤ 106)
+ Dòng thứ 2 ghi lần lượt các số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 106)

Dữ liệu ra

+ Một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ

Input      Output
                                         3 3 12     1
                                         6 2 3