Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | valuare.in, valuare.out | Sursă | Junior Challenge 2015 |
Autor | Costin Oncescu | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Valuare
Vasile traieste in ValoareLand, o tara minunata in care cifrele sunt numerotate de la 0 la B-1, numerele de orice fel fiind consierate in baza B. Acesta a primit un ordin direct de la Bossul tarii, si anume gasirea valorii bacnotei cu fata Bossului in sistemul monetar din alte tari(tari simple care folosesc sistemul decimal). Valoarea bacnotelor din ValoareLand este mult prea mare raportat la tarile normale, motiv pentru care se cere restul impartirii valorii reale la P. Bacnota cu fata Bossului valoreaza 123...(B-1) banuti (numar scris in baza B).Cum Vasilica nu vrea sa fie exilat din tara, si nu este nici prea bun la matematica, acesta va cere sa calculati restul impartirii valorii 123...(B-1)(considerat in baza B) la impartirea cu P(P este, precum rezultatul, un numar in baza 10)
Date de intrare
Fişierul de intrare valuare.in ...
Date de ieşire
În fişierul de ieşire valuare.out ...
Restricţii
- B <= 51000
- B < P = 1000000007
- (B - 1, P) = 1, P <= 109 + 8
- B <= 109, P <=109 + 8
- B <= 1018, P <= 109 + 8
Exemplu
valuare.in | valuare.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...