вычислить $ a_1 + a_2x +… + a_nx ^ {n - 1} (mod 10 ^ 9 + 7) $ с помощью команд bash

Я только начинаю осваивать bash и у вас проблемы с пониманием того, как собрать программу для следующей задачи:

Формат ввода: первое число в input.txt - 0 <= x <= 10 ^ 9, затем идет неопределенное количество 0 <= a_1, ..., a_n <= 10 ^ 9, все числа разделены новыми строками.

Выведите ответ для $ a_1 + a_2x + ... + a_nx ^ {n - 1} (mod 10 ^ 9 + 7) $

Прежде всего, я не могу понять, как читать переменную по переменной, кроме использования $ (cat input.txt) или $ (head -1 input.txt) , поэтому я не понимаю, как правильно вводить переменные. Во-вторых, мы не можем использовать тупое возведение в степень ($ x ** $ i) из-за переполнения. Из-за моего скудного знания команд я не могу полностью понять, как решить эту проблему. Может ли кто-нибудь показать мне сценарий проблемы с объяснением?

0
задан 8 December 2020 в 22:01

0 ответов

Другие вопросы по тегам:

Похожие вопросы: