Arts >> Arte e intrattenimento >  >> Danza >> Salsa

Soluzione Zahada Livello 10: Ultimi 4 Cifre di 2023^2024

Problema: Trovare le ultime 4 cifre di 20232024.

Soluzione via Funzione di Carmichael

  1. Ci serve 20232024 mod 10000.
  2. Carmichael λ(10000) = lcm(λ(16), λ(625)) = lcm(4, 500) = 500.
  3. Poiché gcd(2023, 10000)=1, 2023500 ≡ 1 (mod 10000).
  4. 2024 mod 500 = 24 (500 × 4 = 2000).
  5. Quindi 20232024 ≡ 202324 (mod 10000).

Quadrati Ripetuti (mod 10000)

Risposta: 9041

La soluzione fornita precedentemente (7083) è errata.

Salsa

Related Categories