51Nod-1622-集合对
来源:互联网 发布:java 树结构实现 编辑:程序博客网 时间:2024/06/03 11:56
ACM模版
描述
题解
这个题有些好玩,根据输入我们就可以知道,实际上这个题对集合中的数是什么并不关心,只是关心其中有多少是搅在一起的。
那么我们可以想到,只有两种情况,对于每个元素来说,一种是其中一个集合有,另一个没有,那么
这样的话,最后的结果实际上是
代码
#include <iostream>using namespace std;typedef long long ll;const int MOD = 1e9 + 7;ll a, b, ab;ll QPow(ll x, ll n){ ll ret = 1; ll tmp = x % MOD; while (n) { if (n & 1) { ret = (ret * tmp) % MOD; } tmp = tmp * tmp % MOD; n >>= 1; } return ret;}int main(int argc, const char * argv[]){ cin >> a >> b >> ab; cout << QPow(2, ab) << '\n'; return 0;}
阅读全文
0 0
- 51nod 1622 集合对
- 51Nod-1622-集合对
- 【乱搞】51Nod 1622 集合对
- 【51NOD 1622】【51NOD 算法马拉松19】集合对
- [数学] 51Nod 1622 算法马拉松19 C 集合对
- 【51nod 算法马拉松19 C】 集合对
- [51nod月赛19C]集合对
- 51nod 最小集合
- 集合计数 51Nod
- 51nod 1352:集合计数
- 51nod 1616 最小集合
- 51nod 1352 集合计数
- 51nod 1616 最小集合
- 51Nod 1352 集合计数
- 51nod-1616 最小集合
- 51Nod-1557-两个集合
- 51Nod-1821-最优集合
- 51nod 1821 最优集合
- Session的创建时机
- 7z命令行操作指南之解压缩
- EMV规范(六)——处理限制
- 如何将自己的Python代码打包发布到pypi上
- MyBatis基础(1)
- 51Nod-1622-集合对
- 有权图
- 安卓本地轻量级数据库操作框架 greenDao3.2.2 详细教程附带Demo①——集成环境,开辟难题。
- EasyPusher/EasyDarwin支持H.265 RTSP/RTP直播推流与分发播放
- MyBatis基础(2)
- stm32 DMA步进电机控制
- 项目总结
- jQuery相关整理
- maven常用命令