Ta định nghĩa độ đơn điệu của một xâu nhị phân là số lớn nhất mà tồn tại một xâu con độ dài gồm các phần tử giống hệt nhau (toàn số hoặc toàn số ). Một xâu nhị phân được gọi là thú vị nếu độ đơn điệu của nó nhỏ hơn hoặc bằng .
Biết , đếm số xâu nhị phân thú vị độ dài .
Dữ liệu vào:
Một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra:
Một dòng duy nhất chứa số xâu nhị phân thứ vị độ dài trong modulo .
