Znajdowanie dówch ostatnich cyfr za pomocą tw. Eulera Aaa: Znajdź dwie ostatnie cyfry dziesiętne liczby 9⁸⁰⁰⁰⁹ 9⁸⁰⁰⁰⁹ ≡₁₀₀ = ? 9 ⊥ 100 −> 9^φ(100) ≡₁₀₀ 1 100 = 2² * 5² φ(100) = 100 * (1 − ¹₂) * (1 − ¹₅) = 100 * ¹₂ * ¹₅ = 40 9⁴⁰ ≡₁₀₀ 1 9⁸⁰⁰⁰⁰ ≡₁₀₀ 1 9⁸⁰⁰⁰⁹ ≡₁₀₀ 9⁸⁰⁰⁰⁰ * 9⁹ ≡₁₀₀ 1 * 9⁹ ≡₁₀₀ 9 9 = 2⁰ * 2³ 9²⁰ ≡₁₀₀ 9 9²¹ ≡₁₀₀ 81 9²² ≡₁₀₀ 61 9²³ ≡₁₀₀ 21 9⁹ ≡₁₀₀ 9²⁰ * 9²³ ≡₁₀₀ 9 * 21 ≡₁₀₀ 89 <− wynik Prosiłbym tylko o sprawdzenie czy zdanie zostało dobrze rozwiązanie i ewentualnie napisanie co trzeba poprawić. Dziękuję