Mam problem z obliczeniem:
\(\displaystyle{ 2 ^{3941} mod3943}\).
Nie wiem co trzeba zrobic w tak duzym modulo natomiast wiem jak obliczyc np:
\(\displaystyle{ 2 ^{3948} mod3943}\)
gdy potega przy liczbie jest wieksza niz liczba modulo.
Wiem,że można to rozpisać na:
\(\displaystyle{ 2^{3943}*2 ^{-2}mod3943}\) ale nie wiem co potem. Prosze o pomoc
Obliczanie modulo
-
- Użytkownik
- Posty: 9
- Rejestracja: 25 paź 2009, o 10:38
- Płeć: Mężczyzna
- Lokalizacja: Jasło
- Podziękował: 1 raz
Obliczanie modulo
to akurat wiem.
Wtedy zostaje:
\(\displaystyle{ 2 ^{-2}mod3943}\) i nie wiem co z tym dalej zrobic
Wtedy zostaje:
\(\displaystyle{ 2 ^{-2}mod3943}\) i nie wiem co z tym dalej zrobic
-
- Użytkownik
- Posty: 222
- Rejestracja: 24 sie 2009, o 02:21
- Płeć: Mężczyzna
- Lokalizacja: Katowice
- Pomógł: 32 razy
Obliczanie modulo
Ile wynosi \(\displaystyle{ 2^{-1}\ mod 3943}\)?
Wskazówka: rozszerzony algorytm Euklidesa
Wskazówka: rozszerzony algorytm Euklidesa