ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

ICPC UrFU Contest Qualifier 2026

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. И так сойдёт...

Ограничение времени: 1.0 секунды
Ограничение памяти: 256 МБ
Рабочие установили окно размером W дециметров в ширину и H дециметров в высоту. Но они забыли, что оно должно состоять из секций. Как известно, прямоугольные секции у любого окна образуют сетку, при этом соседние слева и справа по стороне секции одинаковы. Также известно, что длина и ширина каждой секции должны быть целым ненулевым количеством дециметров, а также что количество секций по вертикали и по горизонтали должно быть больше одной. Ниже приведены два примера разбиения окна 4 × 3 на секции:
1 1 2 2
3 3 4 4
3 3 4 4
1 2 3 4
1 2 3 4
5 6 7 8
Чтобы не ставить новое окно с секциями, рабочие решили наклеить на него горизонтальные и вертикальные перегородки от одного края до противоположного так, чтобы окно казалось поделенным на секции. Найдите количество способов это сделать.

Исходные данные

В первой строке даётся целое число W — ширина окна (2 ≤ W ≤ 106).
Во второй строке даётся целое число H — высота окна (2 ≤ H ≤ 106).

Результат

Выведите количество способов наклеить на окно горизонтальные и вертикальные перегородки так, чтобы оно казалось поделенным на секции. Поскольку это число может быть большим, выведите остаток от деления этого числа на 109 + 7.

Пример

исходные данныерезультат
4
3
6
Автор задачи: Вадим Баринов
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026: отбор УрФУ