- Time limit: 1.00 s
- Memory limit: 512 MB
Tehtäväsi on laskea, montako bitin jonoa on olemassa, jossa pisin samaa bittiä toistava osuus on enintään bitin mittainen.
Koska vastaus voi olla suuri, tulosta se modulo .
Syöte
Syötteenä on kaksi kokonaislukua ja .
Tuloste
Tulosta vastaus tehtävään.
Rajat
Esimerkki
Syöte:
4 2
Tuloste:
10
Selitys: Bittijonot ovat 0010, 0011, 0100, 0101, 0110, 1001, 1010, 1011, 1100 ja 1101.