Cerința
Într-o bibliotecă se află o carte cu o proprietate mai ciudată. Este alcătuită din n
volume, și pentru fiecare fiecare volum numărul de pagini este număr prim. Mai mult, numerele paginilor volumelor sunt numere prime consecutive.
Se dau numerele n p v
reprezentând numărul de volume ale cărții, numărul de pagini ale primului volum și numărul cerinței care trebuie rezolvate. Să se afle:
a) numărul total de pagini;
b) numărul total de cifre folosite pentru numerotarea paginilor celor n
volume.
Date de intrare
Fișierul de intrare cifpagini.in
conține pe prima linie numerele n p v
reprezentând numărul de volume ale unei cărți, numărul de pagini ale primului volum și respectiv numărul cerinței.
Date de ieșire
Dacă v=1
, fișierul de ieșire cifpagini.out
va conține numărul nt
, reprezentând numărul total de pagini.
Dacă v=2
, fișierul de ieșire cifpagini.out
va conține numărul np
, reprezentând numărul total de cifre folosite pentru numerotarea paginilor celor n
volume.
Restricții și precizări
1 ≤ n ≤ 1000
1 ≤ p < 50.000
v
poate fi doar1
sau2
;- Paginile volumelor se numerotează de la
1
la numărul total de pagini; dacă primul volum arek
pagini, atunci volumul al doilea se va numerota cuk+1
, ș.a.m.d.
Exemplul 1
cifpagini.in
3 103 1
cifpagini.out
319
Explicație
v=1
, deci căutam următoarele n-1
numere prime reprezentând numărul de pagini al fiecărui volum; acestea sunt 107
și respectiv 109
pagini. 103 + 107 + 109 = 319
Exemplul 2
cifpagini.in
3 103 2
cifpagini.out
849
Explicație
v=2
, deci căutam următoarele n-1
numere prime reprezentând numărul de pagini al fiecărui volum și calculăm suma lor (103+107+109=319
). Numărul de cifre folosite în numerotarea celor 319
pagini este 849
.