Masala tavsifi
Somon has types of flowers, one of each. He is going to choose one or more of these flowers to make a bouquet. However, she does not like two numbers and , so the number of flowers in the bouquet cannot be equal to or . How many different bouquets can Somon make? Find the number of bouquets modulo . Here, two bouquets are considered different if there is a flower that is used in one bouquet but absent in the other.
Input Format
The only line of the input contains three integers , and .
Output Format
Print a single number --- the answer to the problem modulo .
Misollar
Misol 1
Kirish
4 1 3
Chiqish
7
Misol 2
Kirish
1000000000 141421 173205
Chiqish
34076506