Reszta z dzielenia, duży wykładnik w potędze
Agata122: Jak znaleźć resztę z dzielenia liczby o potędze z dużym wykładnikiem?
np.
447/45
11 cze 20:31
ABC:
dojść do takiej potęgi gdzie ta reszta jest nieduża a potem to już z górki
4
6 daje resztę 1 z dzielenia przez 45 , więc 4
42 też taką da a 4
5 da 34
11 cze 20:35
Agata122: Jak tak szybko wpadłeś, że 46 daje resztę 1? Dzięki za pomoc
11 cze 20:42
ABC:
wpadłem bo 64=43 daje resztę 19 , więc 46 daje 192=361=8*45+1
11 cze 21:32