PS Daka stiti formula de la problema 1 sa imi scrieti cum ati ajuns la ea va rog.
hm ideea mea la prob1 , fol permutari cu repetitie in felu urm
faceai un bk ca sa generezi toate cifrele a1 a2 a3 ... ak , pt kre a1*a2*a3*...*ak = b
de ex pt a=1000,b = 210 aveai
2 3 5 7
5 6 7 asta puneai in stiva
si mai luai un vec kre retinea de kte ori se repeta o cifra in fiecare prod
pt prod de mai sus aveai v[2]=v[3]=v[5]=v[7]=1 , in rest 0 , un bk recursiv optimizat mergea ffrpd
dupaia pt fiecare produs i gasit i=1..p adunai la solutie a! / (a - nr_cifre_din_produs_i)! v[2]!...v[9]! (formula perm cu repetitie) ,
de ex pt primu prod aveai 1000!/ (1000 - 4)! 1!0!0!1!....0! , bineinteles nu calc factorialu ci ramaneai cu 997*998*999*1000 si faceai toate operatiile mod 9973 , sau kt zic ei acolo , si adunai la suma
cred k era suficient sa iei un punctaj bun , chiar f bun la prob asta
sunt curios lumea ce sol a gasit la prob asta , in special cei kre au luat 100