| Fişierul intrare/ieşire: | numere2.in, numere2.out | Sursă | Stelele Informaticii 2005, clasele 9-10 |
| Autor | Alexandru Mosoi | Adăugată de | |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
Vezi solutiile trimise | Statistici
Numere 2
Danut a invatat la scoala la ora de matematica despre numere prime. Acum el vrea sa dezvolte un algoritm eficient de verificare a primalitatii. Avand un numar natural P, el stie ca P nu este prim daca exista numerele naturale A si B astfel incat A ridicat la puterea B este egal cu P si B este mai mare ca 1. Danut ar vrea sa stie care este cel mai mic A pentru care exista un numar B astfel incit AB=P.
Cerinta
Fiind dat numarul P, aflati A si B astfel incit AB=P.
Date de Intrare
In fisierul numere2.in se afla pe prima linie scris numarul P fara spatii intre cifre.
Date de Iesire
Fisierul de iesire numere2.out va contine pe prima linie numarul A, iar pe a doua linie numarul B. Numerele vor fi afisate fara spatii intre cifre.
Restrictii
- 0 < P < 10100 (adica P are cel mult 100 cifre)
- pentru 50% din teste 0 < P < 109
- A trebuie sa fie minim
- B poate fi egal cu 1
- A, B, P sunt numere intregi pozitive
Exemple
| numere2.in | numere2.out |
|---|---|
| 81 | 3 4 |
| 17 | 17 1 |
| 9904578032905937 | 17 13 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
