Cho số nguyên dương và tập hợp khác rỗng . Tập gồm các phần tử khác nhau
Người ta định nghĩa phép toán là những phần tử chỉ thuộc tập và không thuộc tập .
Ví dụ: và khi đó .
Dễ dàng nhận thấy phép toán trên không có tính kết hợp, tức là nên chúng ta quy ước thứ tự thực hiện phép toán là thực hiện từ phải qua trái.
Ví dụ: =.
Yêu cầu: Hãy xác định số cách chọn các tập từ tập sao cho được kết quả là tập có ít nhất phần tử khác nhau.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương và
dòng tiếp theo, dòng thứ mô tả tập chứa các số trong đó là số lượng phần tử của tập , là các phần tử của tập .
Các số trên một dòng được ghi cách nhau bởi dấu cách.
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là kết quả bài toán (lấy theo modulo ).
