Задача A. Сложение неотрицательных длинных чисел
Условие
Требуется по данным целым неотрицательным числам
a и
b
вычислить значение
a +
b.
Формат входного файла
В первой строке число
a. Во второй строке число
b.
Формат выходного файла
Единственное число, равное
a +
b.
Ограничения
0 ≤
a,
b ≤ 10
10000
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3
5
|
8
|
| 2 |
100000000000000000000
29
|
100000000000000000029
|
Задача B. Возведение в степень
Условие
Требуется по данным целым положительным числам
a и
b
вычислить значение
ab.
Формат входного файла
Числа
a b.
Формат выходного файла
Единственное число, равное
ab.
Ограничения
1 ≤
a,
b ≤ 1000
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3 5
|
243
|
| 2 |
10 20
|
100000000000000000000
|
Задача C. Дискретный логарифм
Условие
Даны целые положительные числа
b, a1, a2, ..., aN.
Требуется вычислить значения
floor(logba1), …, floor(logbaN),
где floor(x) — наибольшее целое, не превосходящее x.
Формат входного файла
Входной файл содержит числа
N b a1 a2 ...
aN по одному числу в строке.
Формат выходного файла
Выходной файл должен содержать
N целых чисел — результат вычисления.
Ограничения
1 ≤
N ≤ 1000,
2 ≤
b ≤ 100,
1 ≤
ai < 10
1000 (т.е. числа содержат до 1000 цифр).
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
1
2
1023
|
9
|
Задача D. Перевод длинных чисел
Условие
Дано неотрицательное целое число a,
записанное в системе счисления по основанию p.
Требуется перевести это число в систему счисления по основанию q.
Для представления цифр больше 9 используются заглавные латинские буквы
(A — 10, B — 11, …, Z — 35).
Формат входного файла
Первая строка содержит числа
p q.
Вторая строка содержит строку, представляющую число (
a)
p.
Формат выходного файла
Выходной файл должен содержать единственную строку,
представляющую (
a)
q без незначащих нулей в начале.
Ограничения
2 ≤
p,
q ≤ 36,
длина входной строки не превышает 1000 символов.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
2 10
10010
|
18
|
| 2 |
31 17
AF2J5
|
6DG3BE
|
