Teoria liczbŁatweZadanie nr 36

Dwie ostatnie cyfry 7^2026

Reszty z dzielenia Zadania konkursowe

Wyznacz liczbę utworzoną przez dwie ostatnie cyfry liczby \(7^{2026}\).

+8 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

Jak rozwiązać to zadanie?

Potrzebujesz pomocy? Pokaż wskazówkę

Oblicz \(7^4\) modulo \(100\).

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. \(7^2=49\), \(7^4=2401\equiv 1\pmod{100}\).
  2. \(2026=4\cdot506+2\).
  3. \(7^{2026}=(7^4)^{506}\cdot7^2\equiv 49\pmod{100}\).
  4. Dwie ostatnie cyfry: \(49\).

Odpowiedź: \(49\)

Czego warto się nauczyć?

Teoria liczb to podzielność, reszty i cykle potęg — dział, w którym krótki pomysł zastępuje długi rachunek.

Więcej zadań z teorii liczb →

Podobne zadania