Rezolvare PBinfo #1295

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 doar 1 sau 2;
• Paginile volumelor se numerotează de la 1 la numărul total de pagini; dacă primul volum are k pagini, atunci volumul al doilea se va numerota cu k+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.