rfo2022-2023-semifinals-8-9D.json

{"title": {"az": "Uğurlu ədədlər", "en": "Lucky numbers", "ru": "Счастливые числа"}, "statement": {"az": "Proqramçılar **1**, **2**, **4** və **8** rəqəmlərindən başqa heç bir rəqəmin iştirak etmədiyi ədədlərin uğurlu ədədlər olduğuna inanır. Məsələn **11**, **8**, **184**, **1248** proqramçılara görə uğurlu ədədlərdir, lakin **147**, **13**, **808**, **555** uğurlu ədədlər deyil.\r\n\r\nSizin tapşırığınız bəzən artan sırada **k** cı uğurlu ədədi tapmaq, bəzən isə verilmiş **k** ədədindən böyük olan ən kiçik uğurlu ədədi tapmaqdır. Siz bu iki növdə **q** sayda sorğuya düzgün cavab verən proqram yazmalısınız.\r\n\r\n#### Giriş verilənləri\r\nBirinci sətirdə bir tam ədəd **q** sorğuların sayı, növbəti **q** (**1** ≤ **q** ≤ $10^4$) sətrin hər birində isə iki tam ədəd, $t_i$ ($t_i$ = {**1**, **2**}) və $k_i$ verilir. $t_i$ = **1** olduqda, siz artan sırada $k_i$ ci uğurlu ədədi, $t_i$ = **2** olduqda isə $k_i$ ədədindən böyük olan ən kiçik uğurlu ədədi tapmalısınız. Məlumdur ki:\r\n\r\n- əgər $t_i$ = **1**, olarsa $1 \\\\leq k_i \\\\leq 2 * 10^9$\r\n- əgər $t_i$ = **2**, olarsa $0 \\\\leq k_i \\\\leq 10^{15}$\r\n\r\n#### Çıxış verilənləri\r\nÇıxışa hər bir sorğu üçün yeni sətirdən həmin sorğunun cavabını verin.\r\n\r\n#### Nümunə\r\nİlk bir neçə uğurlu ədəd aşağıdakılardır: **1**, **2**, **4**, **8**, **11**, **12**, **14**, **18**, **21**, **22**, **24**, **28**, **41**, **42**, **44**, **48**, ... .\r\n\r\n####Qiymətləndirmə (Alt tapşırıqlar)\r\n\r\nBu məsələ aşağıdakı kimi 4 alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıq | Əlavə məhdudiyyətlər                                             | Qiymətləndirmə |\r\n|--------------|------------------------------------------------------------------|----------------|\r\n| 1            | Bütün sorğular **1**-ci növdədir ($t_1$ = $t_2$ = ⋯ = $t_q$ = 1) | 22 bal         |\r\n| 2            | Bütün sorğular **2**-ci növdədir ($t_1$ = $t_2$ = ⋯ = $t_q$ = 2) | 22 bal         |\r\n| 3            | Bütün sorğular üçün $k_i \\\\leq 10^5$                               | 22 bal         |\r\n| 4            | Əlavə məhdudiyyət yoxdur                                         | 34 bal         |\r\n\r\n", "en": "Programmers consider lucky numbers to be the numbers that contain no digits other than **1**, **2**, **4** and **8**. For example, according to programmers, **11**, **8**, **184**, **1248** are lucky numbers, and **147**, **13**, **808** , **555** are not.\r\n\r\nYour task is sometimes to find the **k**-th lucky number in ascending order, and sometimes to find the smallest lucky number greater than the given number **k**. Write a program that correctly answers **q** of these two types of queries.\r\n\r\n\r\n\r\n", "ru": "Программисты считают, что счастливые числа - это числа, которые не содержат цифр, кроме **1**, **2**, **4** и **8**. Например, по мнению программистов **11**, **8**, **184**, **1248** - счастливые числа, а **147**, **13**, **808**, **555** - нет.\r\n\r\nВаша задача - иногда найти **k**-ое счастливое число в порядке возрастания, а иногда найти наименьшее счастливое число, большее заданного числа **k**. Вы должны написать программу, которая правильно отвечает на **q** запросов этих двух типов.\r\n"}, "input_format": {"az": "", "en": "The first line contains one integer **q** (**1** ≤ **q** ≤ $10^4$) - the number of queries, and each of the following **q** lines contains two integers $t_i$ ($t_i$ = {**1**, **2**}) and $k_i$. If $t_i$ = **1** then find the $k_i$-th lucky number in ascending order, and if $t_i$ = **2** then find the smallest lucky number greater than $k_i. It is known that:\r\n\r\n- if $t_i$ = **1** then $1 \\\\leq k_i \\\\leq 2 * 10^9$,\r\n- if $t_i$ = **2** then $0 \\\\leq k_i \\\\leq 10^{15} $.", "ru": "Первая строка содержит одно целое число **q** (**1** ≤ **q** ≤ $10^4$) - количество запросов, а каждая из следующих **q** строк содержит два целых числа $t_i$ ($t_i$ = {**1**, **2**}) и $k_i$. Если $t_i$ = **1**, то следует найти $k_i$-ое счастливое число в порядке возрастания, а если $t_i$ = **2**, то следует найти наименьшее счастливое число, большее $k_i$. Известно, что:\r\n\r\n- если $t_i$ = **1**, то $1 \\\\leq k_i \\\\leq 2 * 10^9$\r\n- если $t_i$ = **2**, то $0 \\\\leq k_i \\\\leq 10^{15}$"}, "output_format": {"az": "", "en": "For each query, print the answer on a new line.", "ru": "Для каждого запроса дайте ответ на этот запрос в новой строке."}, "notes": {"az": "", "en": "A series of lucky numbers looks like: **1**, **2**, **4**, **8**, **11**, **12**, **14**, **18**, **21**, **22**, **24**, **28**, **41**, **42**, **44**, **48**, ... .", "ru": "Ряд счастливых чисел имеет вид: **1**, **2**, **4**, **8**, **11**, **12**, **14**, **18**, **21**, **22**, **24**, **28**, **41**, **42**, **44**, **48**, ... ."}, "scores_format": {"az": "", "en": "This task consists of the following 4 subtasks:\r\n\r\n| Subtask | Additional restrictions                                           | Grading |\r\n|--------------|------------------------------------------------------------------|----------------|\r\n| 1            | All requests of the **1**st type ($t_1$ = $t_2$ = ⋯ = $t_q$ = 1) | 22 points        |\r\n| 2            | All requests of **2**nd type ($t_1$ = $t_2$ = ⋯ = $t_q$ = 2) | 22 points       |\r\n| 3            | For all requests $k_i \\\\leq 10^5$                               | 22 points        |\r\n| 4            | No additional restrictions                                        | 34 points         |", "ru": "Данная задача состоит из нижеследующих 4-х подзадач:\r\n\r\n| Подзадача | Дополнительные ограничения                                           | Оценивание |\r\n|--------------|------------------------------------------------------------------|----------------|\r\n| 1            | Все запросы **1**-го типа ($t_1$ = $t_2$ = ⋯ = $t_q$ = 1) | 22 балла        |\r\n| 2            | Все запросы **2**-го типа ($t_1$ = $t_2$ = ⋯ = $t_q$ = 2) | 22 балла         |\r\n| 3            | Для всех запросов $k_i \\\\leq 10^5$                               | 22 балла        |\r\n| 4            | Дополнительных ограничений нет                                         | 34 балла         |"}, "source": {"az": "Azərbaycan Respublika Fənn Olimpiadası İnformatika üzrə 2022-2023 yarımfinal turu", "en": "Republican Olympiad of Azerbaijan in Informatics 2022-2023  half-finals round", "ru": "Республиканская олимпиада Азербайджана по Информатике 2022-2023 полуфинал"}, "author": {"az": "Rəşad Məmmədov", "en": "Rashad Mammadov", "ru": "Рашад Мамедов"}}