| Fişierul intrare/ieşire: | nkbiti.in, nkbiti.out | Sursă | .campion 2009 runda 2 |
| Autor | Mircea Dima | Adăugată de |  Mircea Dima •blasterz |
| Timp execuţie pe test | 0.225 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Nkbiti
Boolanel a devenit în ultima vreme pasionat de biţi. El se gândeşte serios (tipic Boolanel) la următoarea problemă: Câte şiruri de N biţi cu maximum K biţi de 0 consecutivi există?
Să se determine răspunsul la întrebarea lui Boolanel.
Date de intrare
Fişierul de intrare nkbiti.in va conţine o singură linie pe care se afla două numere naturale N şi K separate printr-un spaţiu.
Date de ieşire
Fişierul de ieşire nkbiti.out va conţine o singură linie cu răspunsul dorit de Boolanel. Deoarece acest răspuns poate fi foarte mare Boolanel vă roagă sa afişaţi răspunsul modulo 666777.
Restricţii
- 1 ≤ N ≤ 1 000 000 000
- 1 ≤ K ≤ 40
- Pentru 40% din teste N ≤ 100 000
- Pentru 60% din teste N ≤ 6 000 000
Exemplu
| nkbiti.in | nkbiti.out |
|---|---|
| 4 2 | 13 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
