Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 14. 06. 2009 01:05

Daniela_H
Příspěvky: 28
Reputace:   
 

Určení zbytku (modulo) po dělení velkých čísel

Ahojky,
potřebovala bych poradit postup, jak zjistím zbytek po dělení čísel. Např. zbytek po dělení čísla 3^100 číslem 19.

Děkuji za reakce.

Offline

 

#2 14. 06. 2009 09:45

matoxy
Místo: Lučenec/Martin
Příspěvky: 443
Reputace:   
 

Re: Určení zbytku (modulo) po dělení velkých čísel

Ahoj,

nedalo by sa spočítať koľko je zvyšok napr. pri 3^10 deleno 19 a potom ten zvyšok prenásobiť 3^10?


You know who
(or maybe not)

Offline

 

#3 14. 06. 2009 12:29

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Určení zbytku (modulo) po dělení velkých čísel

↑ matoxy:Ne. 3^20 mod 19 není 3^100 mod 19, šlo by ale ten zbytek umocnit na 10.
↑ Daniela_H: http://www.math.muni.cz/~kucera/texty/ATC06.pdf


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson