{"code":"suba","name":"Sum in bases","description":"Trong giờ kiểm tra, thầy đã cho các học sinh một bài toán như sau: Cho **3** số nguyên dương **S**, **M**, **N**. Hãy tìm số nguyên dương **T** nhỏ nhất thỏa mãn các điều kiện sau:\r\n - **T** > **S**\r\n - Tổng các chữ số của **T** trong hệ cơ số **M** trừ tổng các chữ số của **T** trong hệ cơ số **N** bằng **0**\r\n\r\n

Input

\r\n\r\n- Một dòng duy nhất là **3** số nguyên dương **S**, **M**, **N** với 0 $\\leq$ **S** $\\leq$ $10^{16}$, 2 $\\leq$ a < b $\\leq$ 36.\r\n\r\n

Output

\r\n\r\n- Một dòng duy nhất là số nguyên dương **T** trong hệ cơ số 10.\r\n\r\n

Scoring

\r\n\r\n+ Subtask $1$ ($5\\%$ số điểm): N = 0\r\n+ Subtask $2$ ($18\\%$ số điểm): N $\\leq$ $10^{6}$\r\n+ Subtask $3$ ($15\\%$ số điểm): N $\\leq$ $10^{12}$\r\n+ Subtask $1$ ($62\\%$ số điểm): không có giới hạn gì thêm.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 10 4 6\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 18\r\n ```\r\n \r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 2174 24 31\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 2790\r\n ```","points":350.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}}