{"code":"partition","name":"Post bài FB","description":"Năm Covid thứ nhất, Giáo sư ***Kẻ-là-ai-cũng-biết-là-ai-đấy*** - một KOL nổi tiếng trong làng VNOI đã buồn phải ở nhà không được đi chơi.\r\n\r\nTất nhiên để giải sầu, giáo sư sẽ post bài trên facebook. Giáo sư có rất nhiều chủ đề: thả thính, cách ly, đồ bảo hộ,… Tuy nhiên là người điều độ, một ngày giáo sư post đúng $n$ bài.\r\n\r\nKế hoạch của giáo sư được định nghĩa là một tập hợp các số tự nhiên được sắp xếp, có thứ tự $(p_1, p_2, …, p_k)$, chứa ít nhất hai phần tử, thỏa mãn điều kiện: $p_1 + p_2 + ... + p_k = n$. Kế hoạch này thể hiện giáo sư sẽ post $p_1$ bài chủ đề $1$, $p_2$ bài chủ đề $2$, … , $p_k$ bài chủ đề $k$.\r\n\r\nGiáo sư sẽ liệt kê tất cả các kế hoạch của mình theo thứ tự từ điển.\r\n\r\nVí dụ: đối với nếu $n = 4$, giáo sư có $7$ kế hoạch, liệt kê trong bảng từ điển như sau:\r\n\r\n$\\begin{matrix} &Số\\ thứ\\ tự &Kế\\ hoạch\\\\ &1&1\\ 1\\ 1\\ 1\\\\&2&1\\ 1\\ 2 \\\\&3&1\\ 2\\ 1\\\\&4&1\\ 3\\\\&5&2\\ 1\\ 1\\\\&6&2\\ 2\\\\&7&3\\ 1\\end{matrix}$\r\n\r\nBiết giá trị của số tự nhiên $n$.\r\n1. Với số $k$ cho trước, giúp giáo sư xác định kế hoạch post bài có vị trí $k$ trong bảng từ điển.\r\n2. Với một kế hoạch nhất định, tính vị trí của nó trong bảng từ điển của giáo sư.\r\n#### Input\r\n - Dòng đầu tiên ghi số $c$ ($1$ hoặc $2$) là nhiệm vụ cần giải quyết. \r\n - Dòng thứ hai ghi giá trị số $n$. \r\n - Dòng thứ ba, tùy thuộc vào giá trị của $c$, ghi:\r\n     - Nếu $c = 1$, số tự nhiên $k$,\r\n     - Nếu $c = 2$, các số tự nhiên cách nhau bởi một khoảng trắng là một kế hoạch của giáo sư.\r\n\r\n#### Output \r\n- In ra đáp án.\r\n\r\n#### Constraints\r\n- $1 < n < 10.000$.\r\n- $0 < k < 10^{17}$ (dù $c = 1$ hay $c = 2$).\r\n- Đảm bảo có đáp án\r\n\r\n#### Scoring\r\n- Subtask $1$ ($18\\%$ số điểm): $n \\le 20$\r\n- Subtask $2$ ($36\\%$ số điểm): $n <10 000$ và $k \\le 1 000 000$\r\n- Subtask $3$ ($18\\%$ số điểm): $k \\le 2 000 000 000$\r\n\r\n## Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1\r\n        4\r\n        5 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2 1 1\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        21\r\n        1 2 3 4 5 6 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        375776\r\n        ```","points":400.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}}