Олимпиадный тренинг

Задача . Combination Lock


Задача

Темы: Перебор

Фермер Джон купил комбинаторный замок на двери, чтобы коровы не разбежались. Зная, что его коровы очень умные, ФД хочет сделать нелёгким дело открытия замка простым перебором большого числа различных комбинаций. На замке имеется три диска с числами от 1 до N (1 По заданным комбинациям ФД и мастер-шифру, определите количество различных установок дисков, которые откроют замок. Порядок имеет значение, поэтому комбинация (1,2,3) отличается от комбинации (3,2,1).
PROBLEM NAME: combo
Формат входных данных
* Строка 1: Целое число N.
* Строка 2: Три разделенных пробелом целых числа, указывающих комбинацию ФД
* Строка 3: Три разделенных пробелом целых числа, указывающих комбинацию мастер-шифра (возможно совпадающую с комбинацией ФД).
Формат выходных данных
* Строка 1: Количество различных установок дисков открывающих замок.
Примеры
№Входные данныеВыходные данные
1
50
1 2 3
5 6 7
249
Статистика успешных решений по компиляторам
Комментарий учителя