{"code":"findloop","name":"Dãy số vô tận","description":"Bạn được cho một dãy số nguyên như sau :\r\n\r\n* $x_0=1$\r\n* $x_{i+1} = (a * x_i + x_i \\ div \\ b) \\  mod \\ c$\r\n\r\nTrong đó: \r\n\r\n* $div$: là phép chia lấy nguyên\r\n* $mod$: là phép chia lấy dư\r\n\r\nTìm $n$ nhỏ nhất sao cho tồn tại $m<n$ và $x_m=x_n$.\r\n\r\n<h4>Input</h4>\r\n\r\n- Ba số nguyên dương $a,b,c$\r\n\r\n<h4>Output</h4>\r\n\r\n- Số nguyên $n$. Dữ liệu đảm bảo $n \\leq 2 * 10^7$.\r\n\r\n<h4>Constants</h4>\r\n\r\n- $a \\leq 10^4$ và $1 \\leq b,c \\leq 10^{14}$\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        23 12 2001\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        121\r\n        ```","points":300.0,"partial":true,"time_limit":2.0,"memory_limit":655360,"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}}