|
Titlul: 469 Rsir Scris de: Adrian Diaconu din Iunie 27, 2007, 23:53:42 Aici puteţi discuta despre problema Rsir (http://infoarena.ro/problema/rsir).
Titlul: Răspuns: 469 Rsir Scris de: dragus marius din Iunie 29, 2007, 11:01:50 Cum as putea sa optimizez modulo-ul am incercat sa imi fac o functie in care sa imi inmulteasca partea intreaga si sa imi scada dar tot se misca prea greu!
Titlul: Răspuns: 469 Rsir Scris de: Andrei Grigorean din Iunie 29, 2007, 11:44:32 Preprocesezi la inceput ptr fiecare numar T intre 0 si M-1 cat e a*T^2 + x*T, respectiv b*T^2 + y*T. Cand vrei sa treci intr-o stare noua o sa aduni 3 chestii mai mici decat M, si in loc de modulo faci scaderi.
|