Fişierul intrare/ieşire:nk.in, nk.outSursăONIS 2015, Runda 2
AutorTeodor PlopAdăugată dejul123Iulia Duta jul123
Timp execuţie pe test3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Nk

Se dă un şir de N numere naturale distincte şi un număr natural K. Să se spună câte din cele N numere se pot scrie ca produs de exact K numere distincte din şir.

Date de intrare

Fişierul de intrare nk.in conţine pe prima linie numarul de teste T, pe a doua linie două numere naturale N şi K, iar pe cea de-a doua linie N numere, reprezentând numerele din şir.

Date de ieşire

Fişierul de ieşire nk.out va conţine un singur număr, reprezentând numărul de numere care pot fi scrise ca produs de exact K numere din şirul celor N.

Restricţii

  • 1 ≤ T ≤ 10
  • 1 ≤ N ≤ 1.000
  • 1 ≤ K ≤ N
  • 0 ≤ X ≤ 109, unde X este element al şirului.

Exemplu

nk.innk.out
2
4 2
2 3 6 18
2 2
1 2
2
1

Explicaţie

Pentru primul exemplu, avem: 6 = 2 * 3 şi 18 = 3 * 6.
Pentru cel de-al doilea exemplu, avem: 2 = 1 * 2.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?