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

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

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

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

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

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

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

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

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

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

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

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

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

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

тип float и вывод остатка через a % b - C++
Можно ли вывести остаток таким способом, если тип всех переменных FLOAT. ostatok = number % moneta;

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

Является ли сумма делимой на 2 без остатка - C++
помогите решить задачу в с++ 1) задать случайно массив от -20 до 50 с шагом 0.5, выводить является ли сумма делимой на 2 без остатка

Определение остатка от деления с помощью побитовых операций - C++
Народ, недавно начал изучать С++ и наткнулся на один пример. Никак не могу додуматься как его решить. Надеюсь тут есть старшие товарищи...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,902
19.01.2012, 20:02     Вычисление остатка #2
помоему есть св-во, но точно не помню,
(a * b) % c = ((a % c) + (b % c)) % c
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;
}
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,902
19.01.2012, 20:12     Вычисление остатка #4
первый раз написал неправильно, так -
(a * b) % c = ((a % c) * (b % c)) % c
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
Работает
Большое спасибо за помощь!
Yandex
Объявления
19.01.2012, 20:16     Вычисление остатка
Ответ Создать тему
Опции темы

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