Системы счисления

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько рядом стоящих пар цифр "FC" содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько значащих четных цифр содержится в этой записи?

Четные цифры в шестнадцатеричной системе счистления: 0, 2, 4, 6, 8, A, C, E.

Вся информация (тексты, фото, видео) в компьютере преобразовывется в последовательности, состоящие из 0 и 1 - двоичный код. Двоичный код - это язык компьютера.

Аналогия:
Морзянка:

• · (точка) → 0

• — (тире) → 1

Как называется система, использующая только 0 и 1?
1) Десятичная
2) Двоичная

Белочка живет в дубовом парке. Каждый день до обеда она собирает ровно К желудей и складывает их в дупле одного из дубов. Последнее время вечером каждого воскресенья в парк приходит мальчик Витя. Он обнаружил дупло, в котором белочка хранит жёлуди. Для своих игр он каждый раз забирает Т желудей из дупла.
Известно, что после последнего прихода Вити в парк, в дупле осталось Х желудей. Необходимо определить через сколько дней после этого прихода Вити, белочка сможет собрать не менее М желудей в дупле.

Формат ввода
На вход программе в одной строке подается четыре целых числа, записанные через пробел К, M, Т, Х (1≤ К, M, Т, Х ≤10⁹).
Формат вывода
Вывести одно целое число – количество дней, через которое белочка сможет собрать необходимое число желудей.
Если белочка не сможет собрать нужное число желудей никогда, вывести число -1.

Группа исследователей управляет зондом. Команды установленному на зонде фотоаппарату подаются вместе с блоком иной информации. Каждый блок представляет собой набор цифр в шестнадцатеричной системе счисления (0123456789ABCDEF). Команда вычисляется на основе последней цифры троичной записи суммы цифр блока:
0: «Снимок».
1: «Снимок со вспышкой»
2: «Очистить память» – очищает память зонда, удаляя все сохраненные фотографии.
Определите максимальное количество фотографий, которые были единовременно удалены из памяти после выполнения n команд.

Формат ввода
В первой строке программе подается на вход число натуральное число n, не превышающее 1000.
Далее в каждой из n строк идет команда – набор цифр в шестнадцатеричной системе счисления (0123456789ABCDEF), длина команды не превышает 100 знаков.
Формат вывода
Вывести одно число – максимальное количество фотографий, которые были единовременно удалены из памяти после выполнения n команд.

Переведите число  {1}16  в десятичную систему счисления.

Напишите программу, которая переводит число N из системы счисления с основанием r в десятичную систему счисления.

Входные данные
Программа получает на вход два натуральных числа: N и r (2 <= r <= 9). Гарантируется, что число N является правильной записью числа в системе счисления c основанием r (то есть содержит цифры от 0 до r-1).

Выходные данные
Выведите на экран число в десятичной системе счисления.
 

Примеры

№	Входные данные	Выходные данные
1	100 2	4

Значение арифметического выражения записали в системе счисления с основанием 6. Сколько цифр 5 содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько троек содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 5. Сколькопар цифр "41" содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько рядом стоящих цифр "20" содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 8. Сколько цифр, не равных 7, содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
 

На вход программы поступают пары чисел: натуральное число N и основание системы счисления r, в котором записано число N. Признак окончания ввода - пара 0 0. Выведите на экран пару чисел с максимальной суммой. Числа выводить в десятичной системе счисления. Под парой в данной задаче будем понимать два числа, расположенных рядом.

Входные данные
На вход подается неизвестно количество строк. В каждой строке, кроме последней, записаны по 2 числа: N (1 <= N <= 10⁷) и r (2 <= N <= 9). В последней строке записана пара 0 0 (признак окончания ввода).

Выходные данные
Выведите на экран ответ  пару чисел с максимальной суммой. Если таких пар несколько выведите первую из них.
 

Примеры

№	Входные данные	Выходные данные	Пояснение
1	3 5 21 4 1 3 1 8 2 3 0 0	3 9	В исходных данных имеем такие числа 35, 214, 13, 18, 23 Пары следующие: (35, 214), (214, 13), (13, 18), (18, 23) Пара с наибольшей суммой (35, 214). В десятичной системе счисления это числа (3, 9) Ответ: 3 9

Напишите программу, которая переводит число N из системы счисления с основанием r в десятичную систему счисления.

Входные данные
Программа получает на вход два натуральных числа: N и r (2 <= r <= 9). Гарантируется, что число N является правильной записью числа в системе счисления c основанием r (то есть содержит цифры от 0 до r-1).

Выходные данные
Выведите на экран число в десятичной системе счисления.
 

Примеры

№	Входные данные	Выходные данные
1	100 2	4