{"code":"thttq2022b1","name":"Dãy cấp số nhân (Vòng Sơ loại 2022: Bài 1 của bảng B, Bài 1 của bảng C2)","description":"Cho dãy gồm $n$ số nguyên $a_1, a_2, ..., a_n$. Dãy số $b_1, b_2, ..., b_k$ được gọi là dãy cấp số nhân công bội $q$ khi và chỉ khi $b_{i + 1} = b_i * q$ với mọi $1 \\leq i < k$.\r\n\r\n##Yêu cầu\r\nCho số nguyên $q$, với mỗi $k(1 < k \\leq n)$, hãy đếm số dãy con (không nhất thiết liên tiếp) độ dài\r\n$k$ của dãy $a_1, a_2, ..., a_n$ là dãy cấp số nhân công bội $q$.\r\n####Input\r\n- Dòng đầu tiên gồm hai số nguyên $n, q(1 \\leq n \\leq 10^5, 2 \\leq q \\leq 10^9)$.\r\n- Dòng thứ hai chưa $n$ số nguyên $a_1, a_2, ..., a_n(1 \\leq a_i \\leq 10^9)$.\r\n\r\n#### Output \r\n- Ghi ra thiết bị ra chuẩn một dòng gồm $n - 1$ số nguyên, số thứ $s(1 \\leq s < n)$ là số dãy con độ dài $(s + 1)$ là dãy cấp số nhân công bội $q$ chia dư cho $(10^9 + 7)$.\r\n\r\n#### Scoring \r\n- Có $25$% số điểm của bài toán thỏa mãn $n \\leq 20$.\r\n- Có $25$% số điểm của bài toán thỏa mãn $n \\leq 100$.\r\n- Có $25$% số điểm của bài toán thỏa mãn $n \\leq 1000$.\r\n- Có $25$% số điểm của bài toán không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        5 2\r\n        1 2 8 4 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        3 1 0 0\r\n        ```","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}