CF 451E

#include
  
   
#include
   
     #include
    
      using namespace std; typedef long long ll; const ll mod=1000000007; ll qpow(ll a,ll b,ll p) { ll ans=1; while(b){ if(b&1) ans=(ans*a)%p; a=(a*a)%p; b>>=1; } return ans; } ll C(ll m,ll n,ll p) { if(n>m) return 0; if(m-n
     
      a^(p-2)=a^-1(mod p)->a^(p-2)是a mod p的逆； cm(a,b)%p==a! / (b!*(a-b)!) mod p==a! * (b!*(a-b)!)^(p-2) mod p 也= (a!/(a-b)!) * (b!)^(p-2)) mod p 这里，其实就是直接求 (a!/(a-b)!) / (b!) mod p 由于 (a/b) mod p = a * b^(p-2) mod p */ int n; ll s,f[25]; ll solve() { ll ans=0; for(int i=0;i<(1<