Задать вопрос
@timkin1

Как найти частное от деления числа на числа по модулю m?

Здравствуйте!
Имеются два числа a и b, как найти (a/b) mod m?
  • Вопрос задан
  • 1214 просмотров
Подписаться 1 Простой Комментировать
Ответ пользователя h8nor К ответам на вопрос (2)
honor8
@honor8
Принципы быстродействия VBA в описании
Деление с остатком (% или modulo) есть отыскание наибольшего целого числа (z), которое в произведении с делителем (b) дает число (q – называется неполным частным), не превышающее делимое (a). Разность между делимым (a) и неполным частным (q) называется остатком от деления (r). Он всегда меньше делителя.

int a = 23; int b = 5;

int z = a / b;						// 4 - целочисленное деление
// тоже самое, но через цикл
for (int count = a; count >= b; count -= b) z++;	// 4

int q = b * z;						// 20 < 23 - ответ на вопрос

int r = a - q;						// 3 < 5

// все действия можно записать для Си
int r = a % b;						// 3
Ответ написан
Комментировать