arytmetyka modularna pyszczek: Jak obliczyć 6⁷⁰ mod 229 kroczek po kroczku bym prosił z góry wielkie dzięki

kochanus_niepospolitus: to już któreś z kolei zadanie tego typu ... pokombinuj trochę sam/−a 6³ mod 229 = 216 mod 229 = (−13) mod 229 no to 6⁷ mod 229 = (6³)*(6³)*6 mod 229 = (−13)²*6 mod 229 = 98 mod 229 6¹⁴ mod 229 = 98² mod 229 = 215 mod 229 = (−14) mod 229 6²⁸ mod 229 = 196 mod 229 = (−33) mod 229 6⁵⁶ mod 229 = 173 mod 229 = (−56) mod 229 i w końcu: 6⁷⁰ mod 229 = (6⁵⁶ * 6¹⁴) mod 229 = ((−56) * (−14)) mod 229 = (−70) mod 229 = 97

pyszczek: przepraszam nie złość się, nie masz obowiązku mi odpowiedzieć

gleg: o co chodzi z tym mod ?

Milo: definicja: a=b (mod m) ⇔ m|(a−b) W praktyce chyba najłatwiej kojarzyć tak: a=b (mod m) oznacza, że liczby a i b dają tę samą resztę z dzielenia przez m.

Mila: Pyszczku , masz rozwiązane to podziękuj Panu.

Up: kochanus_niepospolitus nie może po prostu dodać odpowiedzi, zawsze musi dodać od siebie jakąś zgryźliwość. Nie wiem po co tutaj siedzi...

Adamm: Up, nie widzę w tym nic zgryźliwego chyba powinieneś wyjść na chwilę z domu i nabrać świeżego powietrza

Up: O Jezu, kolega adwokat. Ciebie też już dobrze znam z forum XD

Adamm: to dobrze ale mnie to nie obchodzi

Up: Aj szkoda, bo dużo gadasz mało robisz

Mila: Zgryźliwość nie zgryźliwość , ale pracę wykonał, wypada podziękować i chyba kolego Up nie znajdziesz na forum mojej uwagi niegrzecznej. Pozdrawiam niezadowolonych. ( Chyba będzie burza i stąd nadwrażliwość)

Up: Mila − Twojej nie, bo już kilkakrotnie mi pomagałaś. Ale Adamm i niepospolitus, udzielają się pod co drugim postem, tylko szkoda, że rzadko na temat

powrócony z otchłani: Up ... napisalem co napisalem bo w tamtej chwili (na przestrzeni paru godzin) bylo 4−5 innych zadan dokladnie z tego samego tematu. Wiec to byla osoba ktora nawet nie probowala znalezc wskazowke i czekala na gotowca badz (co gorsze) ta sama osoba ktora wrzucala poprzednie zadania. Zreszta jak na to co potrafie napisac (nie zawsze slusznie) to tutaj jakos nic takiego strasznego nie napisalem

powrócony z otchłani: Zadko na temat? To widac cos bardzo wybiorczo patrzysz na tym forum. No chyba ze dla Ciebie 'na temat' ⇔ 'daj zrobie Ci gotowca, abys przypadkiem nie musial myslec nad tym dluzej' ... to wtedy faktycznie, jedynie czasami pisze 'na temat'

olekturbo: Polecam algorytm szybkiego potęgowania.