Pagini recente » Diferente pentru problema/sirgcdx intre reviziile 43 si 42 | Diferente pentru problema/sirgcdx intre reviziile 14 si 13 | Diferente pentru problema/sirgcdx intre reviziile 25 si 24 | Diferente pentru problema/sirgcdx intre reviziile 16 si 15 | 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.
