Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Подготовка к ЕГЭ

(Время: 1 сек. Память: 16 Мб Сложность: 17%)

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

Есть робот, который последовательно выполняет k операций. Каждая операция заключается или в прибавлении к x заданного целого числа a или вычитании из x заданного целого числа b. Изначально x равен 0. Требуется определить, сколько различных чисел может получить робот после k операций.

Так как Николай Петрович сомневается, не перестарался ли он в этот раз со сложностью, то решил вначале проверить, сколько людей смогут решить данную задачу на личном первенстве.

Входные данные

Входной файл INPUT.TXT содержит три целых числа k, a и b (1 ≤ k ≤ 107; |a| ≤ 107; |b| ≤ 107).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число – ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
14 2 15
21 5 32

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 Восьмая командная олимпиада
 Девятая командная олимпиада
 Десятая командная олимпиада
 A. Подготовка к ЕГЭ
 B. Гирлянда
 C. Сыграешь с Денисом?
 D. Прямоугольный многоугольник
 E. Пустышка
 F. Раздел империи
 G. За стол!
 H. Шеренга

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru