Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-05-20 10:15:28.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:nambartiori.in, nambartiori.outSursăJunior Challenge 2020
AutorCezar Trisca-VicolAdăugată deJuniorChallenge2020Comisia •JuniorChallenge2020
Timp execuţie pe test0.08 secLimită de memorie524288 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Nambartiori

Pb de mate a lui cezar

Date de intrare

Fişierul de intrare nambartiori.in conţine pe prima linie un număr natural T, reprezentând numărul de teste. Pe urmatoarele T linii, se vor găsi două numere n şi k, având semnificaţia din enunţ.

Date de ieşire

În fişierul de ieşire nambartiori.out se vor găsi T linii, pe fiecare linie i găsindu-se răspunsul la întrebarea i.

Restricţii

  • T <= 23
  • n <= 1.000.000.000
  • 2 <= k <= 10
  • Pentru 10 puncte k = 2
  • Pentru alte 20 de puncte n <= 100
  • Pentru alte 30 de puncte n <= 10.000

Exemplu

nambartiori.innambartiori.out
15
10 2
1 4
2 4
3 4
4 4
5 4
6 4
7 4
8 4
9 4
10 4
11 4
12 4
845689 6
1065354 4
4 8
1 2 4 8
2 4 8 16
3 6 12 24
4 8 16 32
5 10 20 40
6 12 24 48
7 14 28 56
8 12 18 27
8 16 32 64
9 18 36 72
10 20 40 80
11 22 44 88
810280 1620560 3241120 6482240 12964480 25928960
783083 1566166 3132332 6264664

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?