Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
hepr
61 / 33 / 13
Регистрация: 21.10.2010
Сообщений: 538
#1

Вычисление остатка

19.01.2012, 19:55. Просмотров 2279. Ответов 4
Метки нет (Все метки)

Здравствуйте!
Есть очень большое произведение(100*101*102*...*100000)
Нужно вычислить остаток этого произведения при делении на 23, как это можно сделать не прибегая внештатным классам(ну может формула какая-либо есть и тп)
Заранее спасибо!

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2012, 19:55
Ответы с готовыми решениями:

Вычисление частного и остатка
Написать программу вычисления частного и остатка от деления двух целых чисел....

Вычисление частного и остатка от деления
Написать программу, которая запрашивает у пользователя два натуральных числа,...

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

Необходимо вывести все целые числа В, для которых А делиться без остатка на В*В и не делиться без остатка на В*В*В
Пользователь вводит любое целое число А. Необходимо вывести все целые числа В,...

Вычисление непрерывных дробей и выражений. Вычисление полиномов и их производных.
1. Чему равна знакочередующаяся сумма цифр числа n. 2. Даны...

4
neske
1527 / 894 / 192
Регистрация: 26.03.2010
Сообщений: 3,074
19.01.2012, 20:02 #2
помоему есть св-во, но точно не помню,
(a * b) % c = ((a % c) + (b % c)) % c
1
hepr
61 / 33 / 13
Регистрация: 21.10.2010
Сообщений: 538
19.01.2012, 20:10  [ТС] #3
А если скажем три множителя, то это будет выглядеть так:
(a*b*c)%d = (a%d + b%d + c%d)%d ??

Добавлено через 3 минуты
+ при использовании формулы и без неё получаются разные ответы:
C++
1
2
3
4
5
6
7
8
9
10
int main()
{
    int a,b;
    a = 123;
    b = 321;
    cout << (a*b)%5 << endl;
    cout << ((a%5) + (b%5))%5 << endl;
    system("pause");
    return 0;
}
0
neske
1527 / 894 / 192
Регистрация: 26.03.2010
Сообщений: 3,074
19.01.2012, 20:12 #4
первый раз написал неправильно, так -
(a * b) % c = ((a % c) * (b % c)) % c
1
hepr
61 / 33 / 13
Регистрация: 21.10.2010
Сообщений: 538
19.01.2012, 20:16  [ТС] #5
Правил это правило:
C++
1
(a*b*c)%d = (a%d * b%d * c%d)%d
Работает
Большое спасибо за помощь!
0
19.01.2012, 20:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2012, 20:16

Оператор остатка от деления
Доброго времени суток! Столкнулась с проблемой неполного понимания работы...

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

Вернуть число из остатка от деления
Здравствуйте, уважаемые программисты и просто любители :) И вновь обращаюсь я...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru