Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | frumoasa.in, frumoasa.out | Sursă | FMI No Stress 4 |
| Autor | Dragos Alin Rotaru | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Frumoasa
Tractorel a renuntat(pe moment) la leii grei. Datorita valorii sale a fost capturat de greci. Se dau 3 numere N, P, 10000000007 si un alfabet SIGMA = {'a', 'b', ...'z'} format din 26 de litere.
Fie un cuvant c1c2...cN. Definim distanta dintre 2 litere ci, cj ca fiind |i - j|.
Restrictionat de greci, Tractorel nu poate forma decat cuvinte de lungime N cu litere din alfabetul SIGMA astfel incat oricare 2 litere identice sa se afle la distanta cel putin egala cu P.
Tractorel e in necaz mare, stiind ca Romania - Grecia se va termina 3-0 va cere ajutorul sa numarati sirurile pe care le poate forma in prezenta grecilor.
Atentie! Din motive obscure, rezultatul se doreste a fi afisat modulo 10000000007 .
Date de intrare
Fişierul de intrare frumoasa.in ...
Date de ieşire
În fişierul de ieşire frumoasa.out ...
Restricţii
- 1 ≤ N ≤ 10^15
- 1 ≤ P ≤ N
Exemplu
| frumoasa.in | frumoasa.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
