eolymp
bolt
Try our new interface for solving problems
Məsələlər

Калькулятор

Калькулятор

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Однажды мальчик Петя изучал позиционные системы счисления. В них числа представляются в виде последовательности цифр

где b — основание системы счисления, и 0a_k < b. Петю расстраивало, что так можно представлять только неотрицательные числа, но он обнаружил, что существует негадвоичная система счисления, в которой b=-2, a_k {0, 1}. В ней можно представлять все целые числа, например 1110_{-2} = -6. Решив развить идею, Петя придумал своё собственное основание b, используя которое можно получать ещё больше различных чисел при a_k {0, 1}. Однако производить арифметические операции в нестандартной системе оказалось не очень легко. Помогите Пете написать калькулятор, работающий в его системе счисления.

Giriş verilənləri

Первая строка содержит T (1T100) — количество тестов. Следующие T строк содержат арифметическое выражение, состоящее из разделённых пробелами первого аргумента, операции и второго аргумента. Оба аргумента состоят из цифр '0' и '1' и имеют длину не более 100. Операция является одним из символов '+', '-' или '*'.

Çıxış verilənləri

Для каждого теста выведите в отдельной строке одно число — результат арифметической операции.

Nümunə

Giriş verilənləri #1
5
11 - 11
1 + 1
1100 * 1100
1101 - 11
111 * 1
Çıxış verilənləri #1
0
1100
111010000
111010110
111