Ajunsă acasă, a descoperit că problema e mai grea decât credea iniţial şi i-ar trebui multe caiete să scrie toate
rezolvările posibile. De aceea, vă cere ajutorul.

h2 Cerinta

h2. Cerinta

Date fiind N,M şi P, să se afişeze rezultatul cerut modulo 1000000007 (10^9^ + 7).
h2. Date de intrare