| Fişierul intrare/ieşire: | factoriale.in, factoriale.out | Sursă | preONI 2008, Runda 4 |
| Autor | Filip Cristian Buruiana | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | factoriale.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.
