infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Filip Cristian Buruiana din Septembrie 13, 2008, 15:13:10



Titlul: 764 Rest
Scris de: Filip Cristian Buruiana din Septembrie 13, 2008, 15:13:10
Aici puteti discuta despre problema Rest (http://infoarena.ro/problema/rest).


Titlul: Răspuns: 764 Rest
Scris de: Farcasanu Alexandru Ciprian din Septembrie 13, 2008, 17:09:06
Numarul P se da in baza 10 sau in baza B?


Titlul: Răspuns: 764 Rest
Scris de: Filip Cristian Buruiana din Septembrie 13, 2008, 20:06:16
P se da in baza 10.


Titlul: Răspuns: 764 Rest
Scris de: tester din Septembrie 13, 2008, 20:19:53
cat va da pt :
Cod:
5 11 7
1
3
9
0
7
3
2 2 3
1 3 0
2 3 5

0
0
?


Titlul: Răspuns: 764 Rest
Scris de: Gabriel Bitis din Septembrie 13, 2008, 20:46:29
Da.


Titlul: Răspuns: 764 Rest
Scris de: Posea Elena din Decembrie 22, 2011, 00:16:23
cum ar trebui sa calculez restul impartirii unui numar scris in baza B la un numar p, in baza 10?
de exemplu, daca am numarul 12 (in baza 4) si vreau sa-l impart la 7, cat e restul? 6 (il transform pe 12(4)=6(10), impart la 7 si afisez restul in baza 10) sau 7(10)=13(4) si restul este 12? :?


Titlul: Răspuns: 764 Rest
Scris de: Cosmin Negruseri din Decembrie 22, 2011, 06:51:50
Similar cu algoritmul de A%B de aici http://infoarena.ro/lucrul-cu-nr-mari


Titlul: Răspuns: 764 Rest
Scris de: George Marcus din Iunie 14, 2012, 21:31:13
E buna limita? Nu-mi intra nici cu parsare.


Titlul: Răspuns: 764 Rest
Scris de: Adrian Budau din Iunie 14, 2012, 23:31:15
Intr-adevar. Era prea stransa limita. Acum e cam ca inainte.


Titlul: Răspuns: 764 Rest
Scris de: Salajan Razvan din Iulie 24, 2012, 19:26:25
Iau pe ultimele 3 teste TLE. Am facut cu arbori de intervale si mi-am precalculat in o(n) puterile B^1...n % P. Am incercat si parsarea dar rezultatul a ramas la fel!


Titlul: Răspuns: 764 Rest
Scris de: Paul-Dan Baltescu din Iulie 24, 2012, 19:47:20
Incearca sa construiesti arborele de intervale in timp liniar. Asa ar trebui sa intre fara probleme.


Titlul: Răspuns: 764 Rest
Scris de: Salajan Razvan din Iulie 24, 2012, 19:59:23
A mers! Multumesc pentru sfat!