В далёкой-далёкой галактике… есть планета, на которой летоисчисление ведётся следующим образом: · год состоит из $$n$$ месяцев;
· каждый месяц состоит из $$28$$ дней;
· неделя состоит из $$9$$ дней.
Согласно преданиям, на этой планете $$14$$-е число месяца считается несчастливым, если оно выпадает на пятый день недели.
Известно, что Новый год начался там начался в $$k$$-й день недели ($$k$$ может принимать значения $$1$$, $$2$$, $$\ldots$$, $$9$$).
На вход программы подаются натуральные числа $$n$$ и $$k$$. Нужно написать программу, которая возвращает количество несчастливых дней в этом году.
Описание входных и выходных данных
На вход программы в двух строках по одному подаются натуральные числа $$n$$ и $$k$$ $$(1 \leq n \leq 100000$$, $$1 \leq k \leq 9$$).
В качестве результата программа должна напечатать число, равное количеству несчастливых дней в этом году.
Пример входных данных:
$$12$$
$$7$$
Пример выходных данных для приведённого выше примера входных данных:
$$1$$
Требуется написать эффективную по времени и памяти программу.
Перед текстом программы обязательно опишите алгоритм решения. Укажите используемый язык программирования и его версию

ответ:

объяснение: чтобы стать студентом по обмену, необходимо для начала поступить в вуз на родине, в котором есть отдел международного образования. этот отдел отвечает за сотрудничество с иностранными университетами, в том числе и в вопросе обмена.

главным условием для перевода является владение языком той страны, в которой собирается обучаться студент. для этого потребуется пройти соответствующий тест. срок обучение может занять от полугода до нескольких лет, вплоть до получения дипломы иностранного вуза. все зависит от того, по какой программе удастся достигнуть договоренности.

преимущество учебы по обмену — это возможность остаться после успешного завершения университета в другой стране, устроится на работу и получить гражданство.

1.Из условия задачи «Для кодирования секретного сообщения используются 12
специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. следует, что для кодирования используется алфавит, мощность которого равна N=12 (все символы алфавита равнозначны). Тогда информационный вес символов одинаков и вычисляется по формуле Хартли i=log212=4 бита. Тогда информационный объем сообщения, согласно алфавитному подходу, измеряется по формуле V=i*k. Значение i мы уже нашли, а k по условию задачи равно 256.
Получаем: V=4 (бита)×256 (символов) =1024 (бита) = 128 (байта).

2.всего используется 26 букв + 10 цифр = 36 символов для кодирования 36 вариантов необходимо использовать 6 бит, так как 2^5=32<36<2^6=64, т.е. пяти бит не хватит (они позволяют кодировать только 32 варианта), а шести уже достаточно таким образом, на каждый символ нужно 6 бит (минимально возможное количество бит).
полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется 6 x 7 = 42 бита.
По условию каждый номер кодируется целым числом байт (в каждом байте – 8 бит), поэтому требуется 6 байт на номер (5x8=40<42<6x8=48), пяти байтов не хватает, а шесть – минимально возможное количество на 20 номеров нужно выделить 20x6=120 байт.
ответ: 120 байт.

3. Всего клеток 8х8 = 64. Для кодирования 1 клетки необходимо 6 бит (2^6=64). В записи решения будет описано 12 клеток (11 ходов+начальная позиция). Объем информации записи 12х6 = 72 бита = 72:8 = 9 байт.
ответ: 9 байт.

4. 76 символов = 76 байт, 76 байт * 8 = 608 бит.
ответ: 608 бит.

5. на один символ было 16 бит, стало 8, таким образом:
8x=16x-240, отсюда:
x=30 символов

6. 4096 = 1024⋅4, 16 бит = 2 байта, 8 бит = 1 байт
Было в Unicode: 212 * 2 = 213 байт
Стало в Windows-1251: 212 байт.

Объём файла уменьшился на 213 байт - 212 байт = 212 байт = 4 Кбайта

ответ: 4.