podzielność freeszpak: Dla podanej liczby n wskazać największą liczbę całkowitą nieujemną k, dla której liczba n jest podzielna przez 4^k no i mam tam parę podpunktów. Pierwszy wygląda tak: n = 111285471025. Gdyby ktoś podpowiedział jak to ugryźć to może z resztą bym sobie poradził, dzięki z góry

Kacper: Można rozkładać na czynniki pierwsze i szukać w jakiej potędze jest 2

freeszpak: źle wkleiłem liczbę n. tam na końcu jest do potęgi 25, końcówka tej liczby to 10

freeszpak: dobry pomysł!

Kacper: czyli liczba wygląda tak? 1112854710²⁵

freeszpak: tak, no nie mam pojecia jak to zrobic

Kacper: 1112854710 = 2 (mod 4) − liczba nie podzielna przez 4 1112854710²=0 (mod 4) − liczba podzielna przez 4 1112854710²⁵=(1112854710²)¹²*1112854710 Odp. k=12

freeszpak: dzięki, musze sobie przypomnieć na czym polegała operacja mod i może zrozumiem. Mam nadzieję że jest dobrze zrobione

Kacper: Zapis mod był mi potrzebny tylko do tego, żeby określić ile razy zmieści się liczba 4 w liczbie n