Прямые и окружности
(Время: 1 сек. Память: 32 Мб Сложность: 10%)
На плоскости выбрали точку и провели через неё N различных прямых. После этого построили M различных окружностей с центром в выбранной точке.
Требуется вычислить количество частей, на которые делят плоскость все линии.
Входные данные
Первые две строки входного файла INPUT.TXT содержат два неотрицательных целых числа N и M (0 ≤ N, M ≤ 108).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно натуральное число - ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 0 0 | 1 |
2 | 2 3 | 16 |
Пояснение к примерам
В первом примере ни одной линии не проведено, плоскость на части не разделилась.
Во втором примере проведено две прямые и три окружности. Плоскость разделилась на 16 частей, как показано на рисунке.
Система оценки
Решения, правильно работающие при N=0, будут оцениваться в 20 баллов.
Решения, правильно работающие при M=0, будут оцениваться в 20 баллов
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|