Fişierul intrare/ieşire:margele.in, margele.outSursăAlgoritmiada 2012, Runda 4
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.4 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Margele

Speriata de evenimentele recente petrecute la salonul unde obisnuia sa mearga, Miruna s-a gandit ca ar fi cazul sa se protejeze impotriva ghinioanelor. Cautand prin pod a gasit cateva carti vechi de vrajitorii care au apartinut candva Boonikutzei. La pagina 666 a celei de a 13-a carti pe care a deschis-o Miruna a gasit vraja cautata:

Pentru a evita descarcarile accidentale de arma se recomanda purtarea unui colier din N margele vopsite in rosu si albastru, astfel incat pentru orice subsecventa de K perle exista cel putin A si cel mult B perle rosii.

Complet intamplator, Miruna a primit mostenire din partea Boonikutzei un colier cu N margele, iar acum se intreaba in cate moduri poate sa il vopseasca astfel incat sa fie protejata.

Date de intrare

Fişierul de intrare margele.in contine pe prima linie 4 numere intregi N, K, A si B avand semnificatia din enunt.

Date de ieşire

În fişierul de ieşire margele.out veti afisa un singur numar intreg, reprezentand numarul total de posibilati de vopsire a margelelor modulo 666013.

Restricţii

  • 1 ≤ N ≤ 50
  • 1 ≤ K ≤ min(10, N)
  • 0 ≤ A ≤ B ≤ K

Exemplu

margele.inmargele.out
5 5 1 430
20 10 3 819672

Explicaţie

Pentru primul exemplu toate cele 25 colorari sunt valide, cu exceptia celor 2 in care folosim o singura culoare.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?