арифметика, вычисления по модулю

20.11.2011, 16:54. Показов 1956. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

Есть задача где в ответ входят числа умноженные на биномиальные коэффициенты, ответ нужно вывести по модулю p (простому, т.е. всегда положительное числа после взятия модуля или 0).
Проблема что биномиальные надо вычислять 1 строку и может быть даже 10^5 строка, у нас есть формула

1
2
3

C[0] = 1;
for (i = 1; i <= N; i++)
 C[i] = C[i - 1] * (N - i)/i;

проблема естественно в переполнении, даже лонг лонг. а как тут взять модуль не совсем понятно. Из обрывочных фраз услышал что надо хранить a - число раз, когда можем поделить число на p без остатка (для 28 и 7 это 1, для 25 и 5 это 2, для 50 и 7 это 0) и модуль от деления когда без остатка не делится.
Но не понял как это реализовать и как получить нужное, как доказать правильность. Подскажите какие тут правила или где почитать об этом.

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

20.11.2011, 16:54

Ответы с готовыми решениями:

Арифметика Delphi. Создание приложений, осуществляющих арифметические вычисления

Длинная арифметика: Написать программу для вычисления 100!
Написать программу для вычисления 100! пожалуйста если выложите код объясните его.

Произведение элементов расположенные между максимальным по модулю и минимальным по модулю элементами
Помогите найти произведение элементов расположенные между максимальным по модулю и минимальным по...

В матрице поменять местами максимальный по модулю и минимальный по модулю четные элементы
В прямоугольной целочисленной матрице обменять местами максимальный по модулю и минимальный по...

	20.11.2011, 16:54

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

20.11.2011, 16:54

Помогаю со студенческими работами здесь

Cреднее арифметическое наименьшего по модулю и наибольшего по модулю элементов матрицы
Здравствуйте, помогите пожалуйста решить задачe, нужно до 5-го числа сдать. Дана действительная...

Произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами
Помогите вычислить Сумму положительных элементов массива. Код using System; using...

Произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами
Добрый день форумчане! Прощу помощи, задача такова: В одномерном массиве, состоящем из n...

Произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами
Здравствуйте, помогите мне пожалуйста реализовать данный пример. Произведение элементов массива,...

Произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами
Всем привет, есть массив заполненный рандомными числами, нужно найти произведение элементов...

Произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами
Всем привет,помогите люди добрые нужно найти:Произведение элементов массива, расположенных между...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Наверх