Pagini recente » Diferente pentru utilizator/vanila_cpp intre reviziile 24 si 25 | Diferente pentru problema/cerc intre reviziile 9 si 8 | Diferente pentru utilizator/vanila_cpp intre reviziile 41 si 40 | Monitorul de evaluare | Diferente pentru problema/sirgcdx intre reviziile 11 si 12
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.
