4475: [Jsoi2015]子集选取
来源:互联网 发布:java concurrent书籍 编辑:程序博客网 时间:2024/06/05 07:46
4475: [Jsoi2015]子集选取
Time Limit: 1 Sec Memory Limit: 512 MBSubmit: 185 Solved: 132
[Submit][Status][Discuss]
Description
Input
输入包含一行两个整数N和K,1<=N,K<=10^9
Output
一行一个整数,表示不同方案数目模1,000,000,007的值。
Sample Input
2 2
Sample Output
16
HINT
Source
By 佚名上传
#include<iostream>#include<cstdio>#include<cstring>using namespace std; typedef long long LL;const LL mo = 1000000007; int N,K; int Mul(const LL &x,const LL &y) {return x * y % mo;} int ksm(int x,int y){ int ret = 1; for (; y; y >>= 1) { if (y & 1) ret = Mul(ret,x); x = Mul(x,x); } return ret;} int main(){ #ifdef DMC freopen("DMC.txt","r",stdin); #endif cin >> N >> K; cout << ksm(ksm(2,K),N) << endl; return 0;}
0 0
- 4475: [Jsoi2015]子集选取
- bzoj 4475: [Jsoi2015]子集选取
- BZOJ 4475: [Jsoi2015]子集选取
- bzoj 4475: [Jsoi2015]子集选取 数学
- BZOJ 4475: [Jsoi2015]子集选取 快速幂
- bzoj 4475: [Jsoi2015]子集选取 找规律
- BZOJ4475 [Jsoi2015]子集选取
- [JZOJ4058]【JSOI2015】子集选取
- bzoj4475【JSOI2015】子集选取
- 【JSOI2015】【JZOJ 4058】子集选取
- JZOJ 4058. 【JSOI2015】子集选取
- [BZOJ4475][JSOI2015]子集选取(DP+结论)
- pandas 选取子集的操作
- JSOI2015
- 趣题:选取最多的子集使得任两子集恰有一个公共元素
- JSOI2015 day1
- 【JSOI2015】非诚勿扰
- 子集
- shell编程其实真的很简单(五)
- Python练手项目0015
- java 基础知识
- 浅谈KMP
- Python -- 5. 用户输入和while 循环
- 4475: [Jsoi2015]子集选取
- ps 与 top 对于cpu使用率不一致的问题
- NZT基本介绍
- 使用jaxp对XML文件进行dom解析
- win32api之添加水印
- AfxBeginThread如何安全退出
- [LeetCode]135. Candy
- HDU 2031进制转换
- leetcode520