Afişează mesaje
|
Pagini: [1]
|
5
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1264 Dlog
|
: Februarie 07, 2014, 19:50:00
|
Salutare, imi poate spune si mie cineva ideea de la prolema ?
Am luat formula din articolul pe care l-a aratat Szasz Radu. Pentru Gx = Y (mod P) avem x = i * [sqrt(P)] + j si Gi * [sqrt(P)] = Y * G(-j) (mod P), unde 0 <= i, j <= sqrt(P).
Dar daca iau, de exemplu G = 3, Y = 2 si P = 5 nu imi da bine cu formula asta.
|
|
|
|