BZOJ 4475: [Jsoi2015]子集选取
来源:互联网 发布:阿里云业务经理待遇 编辑:程序博客网 时间:2024/05/22 05:09
Description
Input
输入包含一行两个整数N和K,1<=N,K<=10^9
Output
一行一个整数,表示不同方案数目模1,000,000,007的值。
Sample Input
2 2
Sample Output
16
分析
我们通过找规律可以发现 答案为:
证明的话,我们设f[k]为大小为k的三角形的方案数,那么
同数学归纳法可证
代码
#include <bits/stdc++.h>#define MOD 1000000007 #define ll long longll pow(ll x,ll y){ ll res = 1; while (y) { if (y & 1) res = res * x % MOD; x = x * x % MOD; y >>= 1; } return res;}int main(){ ll n,k; scanf("%lld%lld",&n,&k); printf("%lld\n",pow(2,n * k));}
0 0
- bzoj 4475: [Jsoi2015]子集选取
- BZOJ 4475: [Jsoi2015]子集选取
- bzoj 4475: [Jsoi2015]子集选取 数学
- BZOJ 4475: [Jsoi2015]子集选取 快速幂
- bzoj 4475: [Jsoi2015]子集选取 找规律
- 4475: [Jsoi2015]子集选取
- BZOJ4475 [Jsoi2015]子集选取
- [JZOJ4058]【JSOI2015】子集选取
- bzoj4475【JSOI2015】子集选取
- 【JSOI2015】【JZOJ 4058】子集选取
- JZOJ 4058. 【JSOI2015】子集选取
- [BZOJ4475][JSOI2015]子集选取(DP+结论)
- bzoj 4472: [Jsoi2015]salesman
- bzoj 4474: [Jsoi2015]isomorphism
- bzoj 4488: [Jsoi2015]最大公约数
- BZOJ 4481 [Jsoi2015] 非诚勿扰
- bzoj 4481 [Jsoi2015]非诚勿扰
- bzoj 4488: [Jsoi2015]最大公约数
- Servlet_10th_Session
- 深入浅出讲解:php的socket通信
- LinkedHashMap源码解析
- Android实现注册登录头像上传等功能常规开发(Android端,服务器端开发实例)
- 筛法求素数
- BZOJ 4475: [Jsoi2015]子集选取
- Linux学习篇第二章~unit1
- iOS开发-显示发送时间(几分钟前,几小时前,几天前)
- MTK lk源码解析6( lk 阶段aboot.c 解析)
- unit15
- CentOS7环境下搭建Kafka
- node.js基础知识(二)
- Android中checkbox实现重置
- Java利用SMB上传、下载、读取(内容或文件名)、复制、删除远程文件