We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.

- All Contests
- ProjectEuler+
- Project Euler #250: 250250

# Project Euler #250: 250250

# Project Euler #250: 250250

Find the number of non-empty subsets of , the sum of whose elements is divisible by . Print your answer modulo .

**Input Format**

The only line of input contains numbers and separated by single space.

**Constraints**

**Output Format**

Print the only number your answer.

**Sample Input 0**

```
6 50
```

**Sample Output 0**

```
0
```

**Explanation 0**

There are no subsets of such that it's sum is divisible by .

**Sample Input 1**

```
10 50
```

**Sample Output 1**

```
21
```

**Explanation 1**

There are such subsets, e.g. .