In this way, the remainder after dividing k by the Mersenne number 2n−1 is computed without using division.
W tym postępowaniu, reszta po wykonaniu dzielenia k przez liczbę Mersenne’a 2n−1 jest obliczona bez używania dzielenia.