infoarena

infoarena - concursuri, probleme, evaluator, articole => Info Oltenia 2019 => Subiect creat de: Adrian Budau din Februarie 23, 2019, 09:46:52



Titlul: NREcou
Scris de: Adrian Budau din Februarie 23, 2019, 09:46:52
Aici se pot pune întrebări legate de problema NREcou (https://infoarena.ro/problema/nrecou) de la Proba pe echipe - Clasele 9-10 (https://infoarena.ro/info-oltenia-2019/echipe/9-10) a concursului Info Oltenia 2019 (https://infoarena.ro/info-oltenia-2019).


Titlul: Răspuns: NREcou
Scris de: Apostol Daniel din Februarie 23, 2019, 12:25:55
Sigur modulul este 10^9 + 17? Pentru ca 1.000.000.017 nu este prim (1.000.000.017 = 3^2 × 111.111.113)
Trebuia cumva sa fie 10^9 + 7?


Titlul: Răspuns: NREcou
Scris de: Cosmin-Mihai Tutunaru din Februarie 23, 2019, 12:44:43
Sigur modulul este 10^9 + 17? Pentru ca 1.000.000.017 nu este prim (1.000.000.017 = 3^2 × 111.111.113)
Trebuia cumva sa fie 10^9 + 7?

Se doreste valoarea modulo `10^9 + 17`.