Codefordes round 178 div2 C

n个灯中，已经亮的有m个，则这m个灯把n个灯分成了若干有未亮的灯的区间（设为k个），每个区间分别有xi个灯。（n - m)个灯点亮的顺序有(n - m)!中情况，在这些情况中，不考虑每个区间内部的顺序，则总情况有(n - m)! / (x1! * x2! *...* xk!)。对于只有一边有灯亮的区间，这个区间内灯的点亮顺序是确定的，即为1；对于两边都有灯亮的区间：假设区间有1个灯，则点亮方法有1中，若灯为2，则点亮方法为2中...若灯为y，则点亮方法有f(y) = 2 * f(y - 1) = ... = 2 ^ (y - 1)。从而，该题答案为：(n - m) ! / (x1! * x2! *...* xk!) * (f(x1) * f(x2) * ... * f(xk))，其中f(xi) = 1,如果第i个区间只有一边有灯亮，f(xi) = 2 ^ (xi - 1)，如果第i个区间两边都有灯亮。由于本题答案mod的数是素数，所以很容易求出分母的乘法逆元从而得到答案。代码如下：

/*
 * Author: stormdpzh
 * Created Time:  2013/6/22 14:05:23
 * File Name: c.cpp
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include