Архив форумов ЦИТФорума

[Александр]

Расскажите, что за зверь такой "арифметика
по модулю N". Что значит выражение "все
операции далее выполняются по модулю N".

[MaximZ1]

Operacii slozhenija
vychitanija i umnozhenija rabotajut s chislami ot do N-1. Ljuboje chislo A kotoroje poluchilos' bolshe chem N-1 prevrashajetsja v A mod N (A po modulju N).
Naprimer jesli N=3 to 2 + 4 = t.k. po normalnomu 2 + 4 = 6, a 6 mod 3 = 0. Tozhe samoje i s umnozhenijem.