Nông dân john muốn sắp xếp
Theo kinh nghiệm lâu năm của mình, john biết được nếu ở giữa hai con bò
đực có ít nhất
Vì thế, ông ta nhờ các Vcoders giúp đỡ để tính toán xem có bao nhiêu
cách sắp xếp đàn bò của ông ta lại sao cho không có "chiến tranh" xảy
ra giữa những chú bò (\^_\^), (Tất cả những con bò đực và những con bò
cái đều giống nhau). Hai dãy (
Input
- Gồm
dòng duy nhất chứa số và cách nhau dấu cách . .- Có 1/3 số test với
Output
- Gồm duy nhất một số là kết quả theo modun 2111992
Sample Input
4 2
Sample Output
6
Note
C=bò cái, B:bò đực
CCCC
BCCC
CBCC
CCBC
CCCB
BCCB
Bình luận