Задача A. Сложение неотрицательных длинных чисел

Автор:А. Кленин
Входной файл: input.txt   Ограничение времени:2 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб

Условие

Требуется по данным целым неотрицательным числам a и b вычислить значение a + b.

Формат входного файла

В первой строке число a. Во второй строке число b.

Формат выходного файла

Единственное число, равное a + b.

Ограничения

0 ≤ a, b ≤ 1010000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
5
8
2
100000000000000000000
29
100000000000000000029

Задача B. Умножение неотрицательных длинных чисел

Автор:А. Кленин
Входной файл: input.txt   Ограничение времени:2 сек
Выходной файл: output.txt   Ограничение памяти:4 Мб

Условие

Требуется по данным целым неотрицательным числам a и b вычислить значение a * b.

Формат входного файла

В первой строке число a. Во второй строке число b.

Формат выходного файла

Единственное число, равное a * b.

Ограничения

0 ≤ a, b ≤ 103000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
5
15
2
100000000000000000000
29
2900000000000000000000

Задача C. Возведение в степень

Автор:А. Кленин
Входной файл: input.txt   Ограничение времени:3 сек
Выходной файл: output.txt   Ограничение памяти:4 Мб

Условие

Требуется по данным целым положительным числам a и b вычислить значение ab.

Формат входного файла

Числа a b.

Формат выходного файла

Единственное число, равное ab.

Ограничения

1 ≤ a, b ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3 5
243
2
10 20
100000000000000000000

Задача D. Привлекательный треугольник

Автор:А. Жуплев
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб

Условие

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

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

  1. можно ли по ним построить треугольник (должно выполняться неравенство треугольника),
  2. если можно, то является ли он привлекательным,
  3. если треугольник привлекательный, то какова его красивость.

Формат входного файла

Во входном файле содержатся целые числа x1 y1 x2 y2 x3 y3, по одному числу в строке. Входной файл также заканчивается переводом строки.

Формат выходного файла

В выходном файле должно содержаться единственное число:

Ограничения

0 ≤ |xi|, |yi| ≤ 101000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
-1
-3
5
-1
-1
5
18
2
-3
-4
-7
-7
4
-4
-1
3
-3
-3
-1
-7
4
-4
-1

0.047s 0.006s 13