Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | preasimplu.in, preasimplu.out | Sursă | Junior Challenge 2016 |
| Autor | Andrei Constantinescu, Costin Oncescu | Adăugată de |  JuniorChallenge2016 •JuniorChallenge2015 |
| Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Prea Simplu!
In drumul sau spre olimpiadele internationale Arhitectul Ierdnac s-a gandit la urmatoarea problema:
Fie un sir binar bi cu N elemente. Initial toti bitii sunt setati pe valoarea 0. Fie flip(l, r) o operatie ce schimba elementele sirului in felul urmator:
• Daca rangul elementului nu apartine intervalului [l, r], atunci elementul respectiv ramane neschimbat;
• Altfel, elementul isi schimba valoarea (adica din 0 devine 1 si din 1 devine 0).
Se cere numarul de siruri finale ce se pot obtine daca se efectueaza fix K operatii de flip la alegere. Deoarece raspunsul poate fi destul de mare, se cere afisarea acestuia modulo 109 + 7.
Vazut fiind acolo, acesta s-a intalnit cu Bossu' Frumosu' si i-a povestit despre problema. Acesta a raspuns imediat prin faimoasa deja replica "Prea simplu!" si a sugerat
Date de intrare
Fişierul de intrare preasimplu.in ...
Date de ieşire
În fişierul de ieşire preasimplu.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| preasimplu.in | preasimplu.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
