{"code":"21thtbdna4","name":"Sắp xếp theo Modul K (THTB - TP 2021)","description":"Từ dãy số tự nhiên $1; 2; 3; ...; N$ người ta sắp xêp lại dãy số này theo số dư trong các phép chia các số hạng của dãy số cho một số lự nhiên $K$ là ước nào đó của $N$ như sau:\r\n- Đoạn thứ nhất gồm tất cả các số chia hết cho $K$;\r\n- Đoạn thứ hai gồm tất cả các sổ chia $K$ dư 1;\r\n- Đoạn thứ ba gồm tất cả các số chia $K$ dư 2; \r\n- ...\r\n- Đoạn cuối cùng gồm tất cà các số chia $K$ dư $K$ - 1.\r\n\r\nCác số hạng trong mỗi đoạn cũng được sắp xếp theo chiêu tăng dần.\r\n\r\n***Ví dụ***: Với $N = 12$ và $K = 4$ sau khi sắp xếp ta có dãy số sau: $4; 8; 12; 1; 5; 9; 2; 6; 10; 3; 7; 11$\r\n\r\n**Yêu cầu**: Cho trước 3 số nguyên dương $N; K; M$ (với $K$ là ước của $N$ và $M < N$). Tìm số hạng thử $M$ của dãy đã sắp xếp.\r\n\r\n**Dữ liệu**\r\n- 3 số nguyên dương $N; K; M$ ($N \\le 10^{16}; K \\le 10^9; K$ là ước của $N; M < N) trên cùng một dòng, mỗi số cách nhau một dấu cách.\r\n\r\n**Kết quả**\r\n- Ghi ra số hạng thứ M của dãy số theo yêu cầu.\r\n\r\n**Input**\r\n\r\n    12 4 6\r\n**Output**\r\n\r\n    9\r\n\r\n\r\n***Giới hạn***\r\n- Có 20% test ứng với $N \\le 10^2$; \r\n- Có 30% test ứng với $10^2 < N \\le 10^6$;\r\n- Có 30% test ứng với $10^6 < N \\le 10^9$;\r\n- Có 20% test ứng với $10^9 < N \\le 10^{16}$.\r\n\r\n\r\n--------------\r\n*Nguồn: THTB - Cấp TP 2021.*","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"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}}