Arts >> Dance >> Salsa Dance

Zahada Level 10 Solution: Last 4 Digits of 2023^2024

Problem: Find the last 4 digits of 20232024.

Solution via Carmichael Function

  1. We need 20232024 mod 10000.
  2. Carmichael λ(10000) = lcm(λ(16), λ(625)) = lcm(4, 500) = 500.
  3. Since gcd(2023, 10000)=1, 2023500 ≡ 1 (mod 10000).
  4. 2024 mod 500 = 24 (500 × 4 = 2000).
  5. Thus 20232024 ≡ 202324 (mod 10000).

Repeated Squaring (mod 10000)

Answer: 9041

The previously provided solution (7083) is incorrect.

Salsa Dance

Related Categories