JZOJ.4709【NOIP2016提高A组模拟8.17】Matrix
来源:互联网 发布:参不敏 何足以知之 编辑:程序博客网 时间:2024/05/16 07:18
Problem
Description
Input
Output
Sample Input
4 3 5
4 1 7 3
4 7 4 8
Sample Output
59716
Data Constraint
Solution
不要看到
对于a=0,答案就是
我们可以发现,只有L数组和T数组控制着答案。每次向右就乘以a,向下就乘以b,所以我们可以得到答案是
可是这样还是超时啊!!!!!!!!!!!!
那么我们可以将阶乘、逆元预处理啊……………………
Code
#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#define N 100010#define LL long long#define mo 1000000007#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;int a,b,i,j,n,m;LL l[N],t[N],ans,jc[N*2],jj[N*2];LL ksm(LL x,LL y){ LL s=1,t=x; while (y) { if (y%2==1) s=(s*t)%mo; t=(t*t)%mo; y/=2; } return s;}int main(){ scanf("%d%d%d",&n,&a,&b); fo(i,1,n) scanf("%lld",&l[i]); fo(i,1,n) scanf("%lld",&t[i]); jj[0]=jj[1]=jc[0]=jc[1]=1; fo(i,2,n*2) { jc[i]=(jc[i-1]*i)%mo; jj[i]=ksm(jc[i],mo-2); } ans=0; fo(i,2,n) { LL t1,t2,t3; t1=(((jc[2*n-i-2]*jj[n-i])%mo)*jj[n-2])%mo; t2=((ksm(a,n-1)*ksm(b,n-i)%mo)*l[i])%mo; t3=((ksm(a,n-i)*ksm(b,n-1)%mo)*t[i])%mo; ans=(ans+t1*((t2+t3)%mo))%mo; } printf("%lld",ans);}
——2016.8.17
2 0
- JZOJ 4709 Matrix【NOIP2016提高A组模拟8.17】
- [Jzoj 4709]. 【NOIP2016提高A组模拟8.17】Matrix
- JZOJ.4709【NOIP2016提高A组模拟8.17】Matrix
- jzoj 4709. 【NOIP2016提高A组模拟8.17】Matrix 组合数+乘法逆元
- Matrix 【NOIP2016提高A组模拟8.17】
- 【NOIP2016提高A组模拟8.17】Matrix
- 【NOIP2016提高A组模拟8.17】Matrix
- JZOJ.4710【NOIP2016提高A组模拟8.17】Value
- JZOJ 4710 Value【NOIP2016提高A组模拟8.17】
- JZOJ 4711. 【NOIP2016提高A组模拟8.17】Binary
- JZOJ 4711 Binary【NOIP2016提高A组模拟8.17】
- [JZOJ 4710]【NOIP2016提高A组模拟8.17】Value
- JZOJ4709. 【NOIP2016提高A组模拟8.17】Matrix
- 【JZOJ4709】【NOIP2016提高A组模拟8.17】Matrix
- JZOJ 4628 立方体【NOIP2016提高A组模拟7.15】
- JZOJ 4629 修路【NOIP2016提高A组模拟7.15】
- JZOJ 4630 计数【NOIP2016提高A组模拟7.15】
- JZOJ 4603 颜料大乱斗【NOIP2016提高A组模拟7.15】
- 木雨音乐 项目开发(三)主界面MainActivity
- TCP知识2
- Java函数参数的“传值”与“传引用”
- 全方位解读反射
- 六大设计原则之单一职责原则
- JZOJ.4709【NOIP2016提高A组模拟8.17】Matrix
- 计算机视觉相关领域网站整理
- MongoDB高级查询详细
- HIHO #1128 : 二分·二分查找(快速排序一半)
- Docker:搭建tomcat+mysql+web+nginx运行环境
- EL函数库
- 【概念笔记】常用标准类
- warning: non-variable type argument Any in type pattern scala.collection.immutable.Set[Any] (the und
- MongoDB高级查询(二)