K45

Hızlı Üs Alma - Pow(x, n)

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Kriptografik anahtar üretiminde sıkça kullanılan modüler üs alma işlemini gerçekleştiriniz. Verilen taban, us ve mod pozitif tam sayıları için (taban ^ us) % mod sonucunu O(log us) zamanda hesaplayınız.

Fonksiyon İmzası (Python)

hizli_us_al(taban: int, us: int, mod: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Modüler üs alma sonucu tam sayısı.

Sistem Kısıtları (Constraints)

1 <= taban, mod <= 10^9
0 <= us <= 10^9

Örnek Yürütme Analizi

taban = 2, us = 10, mod = 1000 -> 2^10 = 1024 -> 1024 % 1000 = 24

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[2,10,1000]
Beklenen Çıktı:24
Örnek 2: 0. Kuvvet
Girdi:[3,0,7]
Beklenen Çıktı:1
Örnek 3: 125 % 13 = 8
Girdi:[5,3,13]
Beklenen Çıktı:8
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  2,
  10,
  1000
]
Beklenen Çıktı
24