{"code":"triangleoncircle","name":"Tam giác trên đường tròn","description":"Trên một đường tròn ta chia ra thành $C$ điểm cách đều nhau đánh số từ $0$ đến $C - 1$ theo ngược chiều kim đồng hồ, trên đó chọn ra $n$ điểm $P_1, P_2, ..., P_n$. Hãy đếm xem có bao nhiêu bộ ba $(1\\le a < b< c\\le n)$ mà tam giác tạo bởi ba điểm $P_a, P_b, P_c$ chứa tâm của đường tròn (không tính tâm nằm trên cạnh tam giác).\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu ghi số $n, C$ ($3\\le n, C\\le 10^6$)\r\n\r\n- Dòng hai ghi $n$ số $P_i$ ($0\\le P_i < C$)\r\n\r\n<h4>Output</h4>\r\n\r\n- Ghi ra số bộ ba thỏa mãn.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        8 10\r\n        0 2 5 5 6 9 0 0\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        6\r\n        ```","points":400.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}}