Reszta z dzielenia, Bez uzycia operatora modulo Opcje

[ksiadz]

Witam

Mam problem z zadaniem ktorego tresc jest nastepujaca: nalezy obliczyc reszte z dzielenia BEZ uzycia operatora modulo przez 97 z zalozeniem ze skrypt operuje na liczbach nie wiekszych niz 16 bitow. Celem zadania jest obliczenie wartosci IBAN czyli liczba dzielona bedzie miala 26 cyfr jezeli dobrze sie orjetuje. Problem polega w tym ze nie wiem jak sobie poradzic bez operatora... moze ktos podac wskazowke?

[bela]

[PHP] pobierz, plaintext 
<?php
function modulo($dzielna, $dzielnik) {
	$suma = 0;
	while($suma < $dzielna) {
		suma += $dzielnik;
	}
	return $dzielna - $suma;
}
?>
[PHP] pobierz, plaintext 

Tak napisane w minutę. Sprawdź czy działa.

[tsharek]

Witam,

Nie wiem czy dokładnie o to chodzi, ale resztę można obliczyć poprostu:

x/y=z+r

r=x-floor(x/y)*y

(chyba - mogłem się walnąć ale na prostym przykładzie działa:P)

Może to coś Ci pomoże, chociaż pewnie już dawno na to wpadłeś

Pozdrawiam,
Tsharek

[konradk2]

ja bym polecał:

[PHP] pobierz, plaintext 
<?php
 
function modulo($dzielna, $dzielnik){
	while($dzielna >= $dzielnik){
		$dzielna -= $dzielnik;
	}
	return $dzielna;
}
 
?>
[PHP] pobierz, plaintext 

funkcja poprzednika może nie dziłać prawidłowo monieważ pentla while wykona się raz za dużo dla tego sposobu lepiej by było użyć składni do... while

[UDAT]

r=x-floor(x/y)*y

Ten sposób jest dużo szybszy od pętli gdyż ile ta pętla będzie się wykonoywała dla danych np.
97*10^25 ( liczba dzielona bedzie miala 26 cyfr) modulo 2 wykona 10^25 przebiegów i wyjdzie mu zero.

Odradzam pętle.

I jak w 16 bitach zapiszesz 26 cyfr bo ja nie wiem --> 2^16=~65536

[konradk2]

oczywiście to rozwiązanie jest naleprze im krutszy kod tym lepiej
pod warunkiem że łatwo go potem(potem znaczy po np 6miesiącach) przeczytać

[tiraeth]

bcmod" title="Zobacz w manualu php" target="_manual nie działa?

[ksiadz]

bcmod nie działa?

Zadanie polega na NIE uzywaniu takich funkcji

I jak w 16 bitach zapiszesz 26 cyfr

Dziele cala liczbe na kilka mniejszych wyrazow. Poradzilem sobie dzieki wskazowce tsharek.

[ActivePlayer]

ksiadz:

jezeli dobrze sie orjetuje

konradk2:

krutszy

sory za ot.