Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-05-20 10:11:10.
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
13
10 2
1 3
2 3
3 3
4 3
5 3
6 3
7 3
8 3
9 3
10 3
845689 6
1065354 4
4 8
1 2 4
2 4 8
3 6 12
4 6 9
4 8 16
5 10 20
6 12 24
7 14 28
8 12 18
8 16 32
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?