【JSOI2015】【JZOJ 4058】子集选取
来源:互联网 发布:南京域名备案中心 编辑:程序博客网 时间:2024/05/19 07:42
Description
Analysis
设
First step
考虑到每个元素之间其实是互相独立的,所以
我们只需快速求出
Second step
这是一个三角形
显然有
设
这便是组合数的形式
写出来,发现其实是倒放的杨辉三角
G[i,j]
1
14
136
1234
11111
因为可以在任意一个位置结束,也可以全不选,所以
所以
Code
#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int N=11,mo=1e9+7;ll n,k;ll qmi(ll x,ll n){ ll t=1; for(;n;n>>=1) { if(n&1) t=t*x%mo; x=x*x%mo; } return t;}int main(){ freopen("subset.in","r",stdin); freopen("subset.out","w",stdout); scanf("%lld %lld",&n,&k); printf("%lld\n",qmi(2,n*k)); return 0;}
0 0
- 【JSOI2015】【JZOJ 4058】子集选取
- JZOJ 4058. 【JSOI2015】子集选取
- BZOJ4475 [Jsoi2015]子集选取
- [JZOJ4058]【JSOI2015】子集选取
- bzoj4475【JSOI2015】子集选取
- 4475: [Jsoi2015]子集选取
- bzoj 4475: [Jsoi2015]子集选取
- BZOJ 4475: [Jsoi2015]子集选取
- bzoj 4475: [Jsoi2015]子集选取 数学
- BZOJ 4475: [Jsoi2015]子集选取 快速幂
- bzoj 4475: [Jsoi2015]子集选取 找规律
- [BZOJ4475][JSOI2015]子集选取(DP+结论)
- 【JSOI2015】【JZOJ 4063】非诚勿扰
- JZOJ 4061. 【JSOI2015】字符串树
- 【JSOI2015】【JZOJ 4064】套娃
- pandas 选取子集的操作
- 【JZOJ 4841】平衡的子集
- JSOI2015
- 《劝学》与程序
- linux驱动-I/O
- Codeforce 712A Memory and Crow
- 数字图像学习一之点运算
- jni和ndk区别
- 【JSOI2015】【JZOJ 4058】子集选取
- virtualbox linux虚拟机桥接模式
- 152. Maximum Product Subarray -Medium
- 使用Sublime Text3的心得体会——遇到标题处的中文显示方框怎么办
- Mathematics
- LabVIEW用Grab连续采集图像的完整过程
- Java反射机制学习笔记
- 寒假篇24
- Torch 一些语法