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

Question

[timkin1]

Здравствуйте!
Имеются два числа a и b, как найти (a/b) mod m?

Answer 1

[jcmvbkbc]

Имеются два числа a и b, как найти (a/b) mod m?

Разделить a на b и взять результат деления по модулю m.
Вот такой почти бесполезный ответ на бесполезно поставленный вопрос.

Подсказка: другой ответ подразумевает какую-то оптимизацию, а для этого в вопросе не хватает ожидаемых величин a, b и m и ожидаемого быстродействия.

Answer 2

[h8nor]

Деление с остатком (% или 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