Kako se izračuna:
2^235 MOD 391 =
MOD pomeni sotanek pri deljenju z 391
Kako se lotiš tega problema?
2^235 MOD 391 =
MOD pomeni sotanek pri deljenju z 391
Kako se lotiš tega problema?
MATEMATIKA - Ostanek pri deljenju velikih potenc
- Ustvarjalec teme Hazler
- Začetni datum
Eden od načinov je (običajno imenovan metoda grobe sile
Veliko sreče pri tem.
Za boljši način si oglej link v odstavku "memory efficient method". Spiši algoritem in zadevo izvedi z računalnikom, ker na roke znaš to kar nekaj časa počet.
Ali pa v Mathematici uporabiš funkcijo PowerMod, v tvojem primeru PowerMod[2, 235, 391] da rezultat 246.
Za boljši način si oglej link v odstavku "memory efficient method". Spiši algoritem in zadevo izvedi z računalnikom, ker na roke znaš to kar nekaj časa počet.
Ali pa v Mathematici uporabiš funkcijo PowerMod, v tvojem primeru PowerMod[2, 235, 391] da rezultat 246.
