Ostatnia cyfra a^b
Krzysiek: Wiem, że (ab) mod 10 = a(b mod 4 + 4) mod 10
Ale mógłby mi ktoś wytłumaczyć dlaczego tak jest?
1 sty 21:01
wmboczek: mod10 − rozważasz ostatnią cyfrę wyniku
cyfry jedności przy potęgowani zaczynają się powtarzać co ...
2
4
8
16
32
64
...
1 sty 21:41
Krzysiek: Wiem, że tak jest. Ale chodzi mi bardziej o uzasadnienie tego,
1 sty 22:06
Krzysiek:
2 sty 17:20
Krzysiek:
2 sty 21:53