Fişierul intrare/ieşire:factoriale.in, factoriale.outSursăpreONI 2008, Runda 4
AutorFilip Cristian BuruianaAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.025 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Factoriale

Definim P! (P factorial) ca fiind produsul primelor P numere intregi pozitive. Fie N numere naturale x1, x2... xN date. Notam cu M = (x1!) * (x2!) * ... * (xN!). Sa se determine care este cel mai mic numar natural nenul cu care trebuie inmultit numarul M astfel incat rezultatul sa se poate scrie sub forma AK, unde K este dat si A este numar natural.

Date de intrare

Fisierul de intrare factoriale.in contine pe prima linie numerele N si K, separate printr-un spatiu. Cea de a doua linie contine numerele x1, x2... xN.

Date de iesire

In fisierul de iesire factoriale.out se va scrie numarul minim care indeplineste proprietatea ceruta.

Restrictii

  • 1 ≤ N ≤ 100
  • 2 ≤ K ≤ 100
  • 1 ≤ xi ≤ 100

Exemple

factoriale.infactoriale.out
2 2
2 4
3

Explicatie

M = 2! * 4! = 2 * 24 = 48. 48 * 3 = 144 = 122. 3 este cel mai mic numar natural cu proprietatea ca rezultatul inmultirii dintre el si 48 este un patrat perfect.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content