Fişierul intrare/ieşire:ecuatie4.in, ecuatie4.outSursăLot I Juniori 2016
AutorCiprian ChescaAdăugată deTiberiu028A Tiberiu Musat Tiberiu02
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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.inecuatie4.outExplicatie
2 28
6
N = 2 şi T = 28
Sunt 6 perechi (x1,x2) de numere naturale cu proprietatea că x1 * x2 = 28 :
(1,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,1,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 sa te autentifici pentru a trimite solutii. Click aici