h2. Cerinta

Pentru un şir de numere $a$, definim _costul_ că fiind suma gcdurilor† tututor prefixelor lui $a$. De exemplu, costul şirului $[4, 4, 2, 1]$ este $gcd(4) + gcd(4, 4) + gcd(4, 4, 2) + gcd(4, 4, 2, 1) = 4 + 4 + 2 + 1 = 11$.

Pentru un şir de numere $a$, definim _costul_ că fiind suma gcdurilor† tututor prefixelor lui $a$. De exemplu, costul şirului $[12, 6, 9, 2]$ este $gcd(12) + gcd(12, 6) + gcd(12, 6, 9) + gcd(12, 6, 9, 2) = 12 + 6 + 3 + 1 = 22$.

Definim $f(n,k)$ că fiind suma costurilor tuturor partitiilor lui $n$ în $k$ termeni‡.