Question

В последовательности цифр а1, а2, а3,... каждый член, начиная с четвертого, равен последней цифре суммы трех предыдущих. Написать программу, которая по заданным а1, а2, а3 определяет aN для введенного N (N<=2000).

Ввод:

1 строка – три числа а1, а2, а3

2 строка - число N

Вывод:

аN
Вводные дынные: 2 4 9
5
Выходные данные: 8

Answer 1

Добрый день! Давайте разберемся с этой задачей.

Согласно условию, каждый элемент последовательности, начиная с четвертого (a4), равен последней цифре суммы трех предыдущих. Нам требуется написать программу, которая определит значение aN для заданного N (где N ≤ 2000).

Для решения этой задачи, мы можем использовать цикл, который будет генерировать последовательность и находить нужный элемент. Для начала, рассмотрим алгоритм решения задачи:

1. Вводим первые три числа а1, а2, а3.
2. Вводим число N.
3. Создаем цикл, который будет повторяться N-3 раза (так как первые три числа уже у нас есть).
4. На каждой итерации цикла, находим сумму трех последних чисел и берем последнюю цифру этой суммы.
5. Записываем найденное значение в переменную aN.
6. После завершения цикла, выводим aN на экран.

Теперь перейдем к написанию программного кода для заданного алгоритма на языке Python:

```python
# Шаг 1: Вводим первые три числа
a1, a2, a3 = map(int, input().split())

# Шаг 2: Вводим число N
N = int(input())

# Шаг 3: Создаем цикл
for i in range(3, N):
# Шаг 4: Находим сумму последних трех чисел и берем последнюю цифру
an = (a1 + a2 + a3) % 10

# Шаг 5: Записываем найденное значение в переменную aN
a1, a2, a3 = a2, a3, an

# Шаг 6: Выводим aN
print(an)
```

Теперь протестируем программу с вводными данными из примера.

```
Вводные данные: 2 4 9
5
```

```
Выходные данные: 8
```

Программа успешно находит значение aN для заданного N. Вы можете использовать этот код для решения задачи.