- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on merkkijono, jossa on n merkkiä, sekä kokonaisluku k.
Tehtäväsi on laskea, montako erilaista k:n pituista osajonoa merkkijono sisältää. Osajono on yhtenäinen merkkijonon osa.
Syöte
Syötteen ensimmäisellä rivillä on merkkijono, jossa on n merkkiä.
Syötteen toisella rivillä on kokonaisluku k.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: erilaisten osajonojen määrä.
Rajat
- 1 \le n \le 100
- 1 \le k \le n
Esimerkki
Syöte:
aaabab 2
Tuloste:
3
Selitys: osajonot ovat aa
, ab
ja ba
.