bzoj2751 容易题-白红宇

bzoj2751 容易题

阅读量：6516 次

发布时间：2019-06-24

本文共 948 字，大约阅读时间需要 3 分钟。

题目

为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：

有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！

Input

第一行三个整数n,m,k分别表示数列元素的取值范围，数列元素个数，以及已知的限制条数。

接下来k行，每行两个正整数x,y表示A[x]的值不能是y。

Output

一行一个整数表示所有可能的数列的积的和对1000000007取模后的结果。如果一个合法的数列都没有，答案输出0。

分析

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;long long cnt,num[1100000];const long long mod=1e9+7;struct node { long long x,y;}a[1100000];inline long long pw(long long a,long long p){ long long res=1; a%=mod; while(p){ if(p&1)res=res%mod*(a%mod)%mod; a=a%mod*(a%mod)%mod; p>>=1; } return res;}inline bool cmp(const node p,const node q){ if(p.x==q.x)return p.y

转载于:https://www.cnblogs.com/yzxverygood/p/9205587.html

你可能感兴趣的文章