Šifre
Objavljeno: Če Maj 18, 2017 12:42 pm
Naša SOVA se mora boriti proti zunanjim in notranjim sovražnikom. Ena izmed zahtev tega boja je tudi ta, da s splošnim prisluškovanjem vsem državljanom prestreza teroristične komunikacije in razbija šifre nasprotnikov.
V Sloveniji se je pred kratkim pojavila teroristična skupina Kal Ajde, ki poskuša z uporabo dresiranih svinj preprečiti, da bi se pri nas upoštevale evropske direktive glede onesnaževanja zemlje in podtalnice z gnojili. Njihov vodja, Rastko Starić, ki ga išče tudi Haloški tribunal, za komunikacijo s svojimi podrejenimi uporablja poseben kod, ki ga moramo nujno razbiti!
Kod Kali Ajde je osnovan na naslednji formuli:
[math]
Pri tem sta a in b dela zasebnega ključa, c in d pa sestavljata javni ključ.
Vhodni podatki
Na vhodu dobite zaporedje parov števil c in d. Vemo, da je d praštevilo. Za c vemo, da je večje ali enako 0 ter manjše od d.
Vhodni podatki se zaključijo s parom c=0, d=0. Testnih primerov bo največ 10.
Omejitve vhodnih podatkov
Izhodni podatki
Izpišite najmanjši števili a (0 ≤ a ≤ d−1) in b (0 ≤ b ≤ d−1), ki ustrezata gornji enačbi (najprej naj bo čim manjši a, potem b). Če taki števili ne obstajata, izpišite niz "RESITVE NI IN NI".
Primer vhoda
Pripadajoč izhod
V Sloveniji se je pred kratkim pojavila teroristična skupina Kal Ajde, ki poskuša z uporabo dresiranih svinj preprečiti, da bi se pri nas upoštevale evropske direktive glede onesnaževanja zemlje in podtalnice z gnojili. Njihov vodja, Rastko Starić, ki ga išče tudi Haloški tribunal, za komunikacijo s svojimi podrejenimi uporablja poseben kod, ki ga moramo nujno razbiti!
Kod Kali Ajde je osnovan na naslednji formuli:
[math]
Pri tem sta a in b dela zasebnega ključa, c in d pa sestavljata javni ključ.
Vhodni podatki
Na vhodu dobite zaporedje parov števil c in d. Vemo, da je d praštevilo. Za c vemo, da je večje ali enako 0 ter manjše od d.
Vhodni podatki se zaključijo s parom c=0, d=0. Testnih primerov bo največ 10.
Omejitve vhodnih podatkov
- 2 ≤ d ≤ 1000000
- 0 ≤ c < d
Izhodni podatki
Izpišite najmanjši števili a (0 ≤ a ≤ d−1) in b (0 ≤ b ≤ d−1), ki ustrezata gornji enačbi (najprej naj bo čim manjši a, potem b). Če taki števili ne obstajata, izpišite niz "RESITVE NI IN NI".
Primer vhoda
Koda: Izberi vse
1 3
2 5
0 0
Pripadajoč izhod
Koda: Izberi vse
0 1
1 1