Odrediti poslednje dve cifre broja [inlmath]2^{100}[/inlmath].
Ovo se radi preko kongruencija, razume se, ali ima nesto sto me kopka.
Znam za onu foru da treba naci broj sa kojim je [inlmath]2^{100}[/inlmath] kongruentan po modulu [inlmath]100[/inlmath], zbog toga sto trazimo poslednje dve cifre.
Tu se sada namece Ojlerova teorema, koja, medjutim ima uslov, koji kaze da ako je [inlmath](a,m)=1[/inlmath], onda vazi kongruencija, sto ovde nije slucaj.
Nekakvim matematickim madjijama sam uspeo da odredim da je poslednja cifra [inlmath]6[/inlmath], medjutim za originalni zadatak nemam ideju
Hvala unapred