Pagini recente » Diferente pentru problema/mergeheap intre reviziile 12 si 11 | Diferente pentru problema/sirgcdx intre reviziile 25 si 24 | Diferente pentru problema/mergeheap intre reviziile 11 si 10 | Diferente pentru problema/risc intre reviziile 3 si 2 | Diferente pentru problema/sirgcdx intre reviziile 12 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
a[i]=gcd(b[1],b[2],...b[i])
Funcţia $gcd$ returneaza cel mai mare divizor al parametrilor
De exemplu,şirul $6 3 3$ este şir gcd deoarece este generat de sirul $6 9 24$.
Numaraţi cate şiruri gcd de lungime $N$ exista,având elemente între 1 si $K$,modulo $1.000.000.007$.
Numaraţi cate şiruri gcd de lungime $N$ exista,având elemente între 1 si $K$,modulo 1.000.000.007.
Remarcaţi că nu contează în cate moduri acestea pot fi generate,conteaza doar cate siruri finale exista.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
