== include(page="template/taskheader" task_id="frumoasa") ==

Tractorel a renunţat (pe moment) la leii grei si băutul de lapte. Datorită valorii sale a fost capturat de greci. Se dau $3$ numere $N$, $P$, *$1000000007$* ( $10^9^$ + $7$ ) şi un alfabet $SIGMA$ $=$ ${'a', 'b', ..., 'z'}$ format din $26$ de litere.
Fie un cuvânt format din literele $c{~1~}c{~2~}...c{~N~}$. Definim distanţa dintre $2$ litere $c[~i~]$, $c[~j~]$ ca fiind $|i - j|$. Restricţionat de greci, Tractorel nu poate forma decât cuvinte de lungime $N$ cu litere din alfabetul $SIGMA$ astfel încât oricare $2$ litere identice să se afle la distanţa cel puţin $P + 1$.

Tractorel a renuntat(pe moment) la leii grei. Datorita valorii sale a fost capturat de greci. Se dau $3$ numere $N$, $P$, *$10000007$* si un alfabet $SIGMA$ $=$ ${'a', 'b', ...'z'}$ format din $26$ de litere.
Fie un cuvant $c{~1~}c{~2~}...c{~N~}$. Definim distanta dintre $2$ litere $c[~i~]$, $c[~j~]$ ca fiind $|i - j|$.

Tractorel e in necaz mare, ştiind ca Romania - Grecia se va termina $3-0$ vă cere ajutorul sa număraţi şirurile pe care le poate forma in prezenţa grecilor.
*Atenţie!* Din motive obscure, rezultatul se doreşte a fi afişat modulo *$1000000007$* .

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 $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 *$10000007$* .

h2. Date de intrare

Fişierul de intrare $frumoasa.in$ conţine pe prima linie 2 numere: $N$ şi $P$.

Fişierul de intrare $frumoasa.in$ ...

h2. Date de ieşire

În fişierul de ieşire $frumoasa.out$ se va afişa un singur număr reprezentând răspunsul.

În fişierul de ieşire $frumoasa.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 10^15^$

* $1 ≤ N ≤ 10^15$

* $1 ≤ P ≤ N$
h2. Exemplu
table(example). |_. frumoasa.in |_. frumoasa.out |

| 2 1
| 650

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

$ab$, $ac$, ... $az$, $ba$, $bc$, ... $yz$, $za$, $zb$, ..., $zy$

...

== include(page="template/taskfooter" task_id="frumoasa") ==

9218