bzoj2751 [HAOI2012]容易题数学

基本的数学原理，但似乎并没有这方面的直觉

这种计算方式是每一项乘每一项+起来

相当于 a*d+a*e+a*f+b*d+b*e+b*f+c*d+c*e+c*f

=(a+b+c)*(d+e+f)

所以就相当于每个位置可以取的数字之和，再连续乘

码：

#include<iostream>
#include<cstdio>
#include<map>
#include<vector>
using namespace std;
#define P 1000000007
#define ll long long
map<ll,int>ma;
map<int,bool>you[100005];
vector<ll>v[100005];
ll i,j,cnt,n,m,k,ans=1,o,a,b;
ll ksm(ll a,ll b)
{a%=P;ll daan=1;while(b){if(b%2)daan=(daan*a)%P;b/=2;a=a*a%P;      }return daan;
}
int main()
{scanf("%lld%lld%lld",&n,&m,&k);for(i=1;i<=k;i++){scanf("%lld%lld",&a,&b);if(ma[a]==0)ma[a]=++cnt;if(you[ma[a]][b]==1)continue;v[ma[a]].push_back(b);you[ma[a]][b]=1;}for(i=1;i<=cnt;i++){o=n*(n+1)/2;for(j=0;j<v[i].size();j++){int st=v[i][j];o-=v[i][j]; }o%=P; ans*=o;ans%=P;                }ans*=ksm(n*(n+1)/2,m-cnt);printf("%lld",ans%P);
}

bzoj2751 [HAOI2012]容易题数学相关推荐

bzoj2751[HAOI2012]容易题(easy)
bzoj2751[HAOI2012]容易题(easy) 题意: 已知一个数列A对于所有的A[i]都是1~n的自然数,一些A[i]不能取一些值,求出所有可能的数列的积的和 mod 1000000007的 ...
bzoj2751 [HAOI2012]容易题(easy)
Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取 ...
【bzoj2751】[HAOI2012]容易题(easy) 数论-快速幂
[bzoj2751][HAOI2012]容易题(easy) 先考虑k=0的情况那么第一个元素可能为[1,n] 如果序列长度为m-1时的答案是ans[m-1] 那么合并得然后同理答案就是 k很小而 ...
2021汤家凤1800题数学一PDF_【重要更新】朱伟9720年英语一二真题解析视频唐迟罗汉班谭剑波作文新东方英语文都数学汤家凤...
帮主呜呜呜~找不到考研资料怎么办小帮帮将法硕帮设为星标,置顶公众号,每日更新不再错过! 法硕帮所有成员均为考研上岸学生你所困惑的正是我们曾经经历过的公众号所有资料均来自网络搜集整理你们 ...
bzoj 2751: [HAOI2012]容易题(easy)
2751: [HAOI2012]容易题(easy) Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2561 Solved: 1076 [Submi ...
2019李永乐660题数学二-题目
2019李永乐660题数学二-题目链接: https://pan.baidu.com/s/18yDi-HIbn5LLRmBn4cNWCQ 提取码: f7yk 复制这段内容后打开百度网盘手机App, ...
2019李永乐660题数学二-答案
2019李永乐660题数学二-答案链接: https://pan.baidu.com/s/1CmjRNEiZQBiBeBe14woHzQ 提取码: 858v 复制这段内容后打开百度网盘手机App, ...
2019原创考研数学基础过关660题数学一
2019原创考研数学基础过关660题数学一链接: https://pan.baidu.com/s/1U5SLSQpRRlNu80stqkh6uw 提取码: fw68 复制这段内容后打开百度网盘手 ...
2019李永乐考研数学基础过关660题数学一
2019李永乐考研数学基础过关660题数学一链接: https://pan.baidu.com/s/1r2jyBI-i1u_uA3fCLnZsEg 提取码: 5ubf 复制这段内容后打开百度网盘 ...

bzoj2751 [HAOI2012]容易题数学

bzoj2751 [HAOI2012]容易题数学相关推荐

最新文章

热门文章

bzoj2751 [HAOI2012]容易题 数学

bzoj2751 [HAOI2012]容易题 数学相关推荐

最新文章

热门文章

bzoj2751 [HAOI2012]容易题数学

bzoj2751 [HAOI2012]容易题数学相关推荐