[Asembler] Reszta z dzielenia

[mario5046]

Napisać wstawke w asemblerze (bez użycia instrukcji div/mul) obliczającą resztę z dzielenia danej liczby naturalnej \(\displaystyle{ < 65536}\)
przez:
a) \(\displaystyle{ 4}\);
b) \(\displaystyle{ 3}\).

[Grzesio_]

reszta z dzielenia przez 4 to AND 3
a w drugim
przez ile pomnożyć by po podzieleniu przez 2^32 wyszedł iloraz przez trzy?
mnożenie przez trzy to dwa dodawania
+ jedna różnica

i tu i tu zero dzielenia

[mario5046]

to pierwsze ok, ale przy tym drugim wymiękam, możesz mi to rozpisać jak to rozumiesz ?

[ixi2014]

może ktos podpowiedzieć co do dzielenia przez 3

[ksisquare]

Kod: Zaznacz cały

n = m
while( n>3 )
  n = (n & 3) + (n >> 2)
if( n == 3 ) 
  n = 0

n == m % 3

ogólny sposób na resztę z dzielenia przez liczbę Mersenne'a