Fișierul intrare/ieșire | ecuatie4.in, ecuatie4.out | Sursă | Lot I Juniori 2016 |
---|---|---|---|
Autor | Ciprian Cheșcă | Adăugată de | Tiberiu Musat • Tiberiu02 |
Timp de execuție pe test | 1.8 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Ecuatie4 (Lot Juniori)
Fie N și T două numere naturale.
Să se determine numărul soluțiilor diferite S, ale ecuației x1 * x2 * ... * xn = T, în mulțimea numerelor naturale.
Date de intrare
Fișierul de intrare ecuatie4.in conține pe primul rând numerele N și T cu semnificația de mai sus, despărțite printr-un spațiu.
Date de ieșire
Fișierul de ieșire ecuatie4.out va conține pe primul rând, numărul natural S.
Restricții
- 1 ≤ N ≤ 10
- 2 ≤ T ≤ 1015
Exemplu
ecuatie4.in | ecuatie4.out | Explicatie |
---|---|---|
2 28 |
6 |
N = 2 și T = 28
Sunt 6 perechi (x1,x2) de numere naturale cu proprietatea că x1 * x2 = 28 :
, (2,14), (4,7), (7,4), (14,2), (28,1) |
3 10 |
9 |
N = 3 și T = 10
Sunt 9 triplete (x1,x2,x3) de numere naturale cu proprietatea că x1 * x2 * x3 = 10 :
, (1,2,5), (1,5,2), (1,10,1), (2,1,5), (2,5,1), (5,1,2), (5,2,1), (10,1,1) |
Trebuie să te autentifici pentru a trimite soluții. Click aici