Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.67
hepr
61 / 33 / 5
Регистрация: 21.10.2010
Сообщений: 539
#1

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

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

Здравствуйте!
Есть очень большое произведение(100*101*102*...*100000)
Нужно вычислить остаток этого произведения при делении на 23, как это можно сделать не прибегая внештатным классам(ну может формула какая-либо есть и тп)
Заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2012, 19:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление остатка (C++):

Вычисление частного и остатка - C++
Написать программу вычисления частного и остатка от деления двух целых чисел. При выводе результата на экран установить ширину поля 11...

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

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

Оператор остатка от деления - C++
Доброго времени суток! Столкнулась с проблемой неполного понимания работы оператора %. Конкретно в этой строке if ((enterNumber /...

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

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

4
neske
1498 / 865 / 84
Регистрация: 26.03.2010
Сообщений: 2,967
19.01.2012, 20:02 #2
помоему есть св-во, но точно не помню,
(a * b) % c = ((a % c) + (b % c)) % c
1
hepr
61 / 33 / 5
Регистрация: 21.10.2010
Сообщений: 539
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
1498 / 865 / 84
Регистрация: 26.03.2010
Сообщений: 2,967
19.01.2012, 20:12 #4
первый раз написал неправильно, так -
(a * b) % c = ((a % c) * (b % c)) % c
1
hepr
61 / 33 / 5
Регистрация: 21.10.2010
Сообщений: 539
19.01.2012, 20:16  [ТС] #5
Правил это правило:
C++
1
(a*b*c)%d = (a%d * b%d * c%d)%d
Работает
Большое спасибо за помощь!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2012, 20:16
Привет! Вот еще темы с ответами:

Нужно разобраться в выделении остатка - C++
Народ здравствуйте короче я написал программу которая проверяет четность или нечетность целого числа #include &quot;std_lib_facilities.h&quot; ...

Функция деления нацело без остатка - C++
Помогите решить задачу: Функция реализуящая деление нацело с отбрасыванием остатка.

Rand(), приоритет умножения и остатка от деления - C++
Привет народ, почему когда я вызываю rand() вот так: 20*rand()%10, то всё время нули, а так: 20*(rand()%10) нормальные числа?

Определить, делится ли число на 4 без остатка - C++
Дано натуральное число N. Если оно делится на 4, вывести на экран ответ N=4k (где k — соответствующее частное); если остаток от деления...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
19.01.2012, 20:16
Ответ Создать тему
Опции темы

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