Fișierul intrare/ieșire ecuatie4.in, ecuatie4.out Sursă Lot I Juniori 2016
Autor Ciprian Cheșcă Adăugată de avatar Tiberiu02 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
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Indicii de rezolvare

Arată 3 categorii