K45
Hızlı Üs Alma - Pow(x, n)
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) -> intGirdi 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