ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > ВКОШП-2016 > задача:


Задача 09

Задачи сборника

• z04
• z05
• z11
• z12
• Задача 06
• Задача 07
• Задача 08
• Задача 09
• 704. z06

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 40000/40000/40000/40000 мс. Лимит памяти 10340/65000/65000/65000 Кб. Сложность Альфа

Банки Мурмариана давно перестали начислять обычные проценты своим вкладчикам и пользуются новым, прогрессивным алгоритмом накопления средств (при этом не гарантируется, что прибыль от этого накопления достанется вкладчику, но оставим это на совести банкиров!)

Ежегодно на основании суммы А, вложенной честным мурмарианцем в банк под В процентов, банк вычисляет новую сумму С = A xor B (xor - побитовое исключающее или) и контрольное произведение D = A and B, после чего сумма C обратно вносится на счет мурмарианца, а процент B обновляется до 2 x D, и через год процесс повторяется.

Когда одна из величин- А или В - станет равна 0, вкладчик получит наконец свои деньги в количестве, равном второму числу.

Ввод:

На вxод последовательно подаются два числа: сумма вклада А и величина процента В.

Вывод:

Программа выводит единственное число - сумму, полученную мурмаурианцем после окончания срока существования вклада.

Пример:

Ввод Вывод
101
10
111
1100
1100
11000
Для отправки решений необходимо выполнить вход.

www.contester.ru