【乱搞】51Nod 1622 集合对
来源:互联网 发布:药监局数据库 编辑:程序博客网 时间:2024/06/08 00:56
题面在这里
数学题,看懂了就很好做。
下面给出证明:
首先,集合的异或操作是可以类比位运算的异或操作的。
对于一个集合
这样
然后这个东西是满足交换律和结合律的
然后:
又因为
所以答案就是
示例程序:
#include<cstdio>typedef long long ll;const int tt=1e9+7;ll power(ll a,ll b){ ll w=a,res=1; while (b){ if (b&1) res=res*w%tt; w=w*w%tt; b>>=1; } return res;}ll a,b,c;int main(){ scanf("%lld%lld%lld",&a,&b,&c); printf("%lld",power(2,c)); return 0;}
阅读全文
1 0
- 【乱搞】51Nod 1622 集合对
- 51nod 1622 集合对
- 51Nod-1622-集合对
- [STL乱搞]51 Nod——1573 美丽的集合
- 【51NOD 1622】【51NOD 算法马拉松19】集合对
- 51nod 1737 配对 乱搞
- 51Nod - 1682 哈希 + 乱搞
- [数学] 51Nod 1622 算法马拉松19 C 集合对
- [暴力 乱搞] 51Nod 1616 算法马拉松19 B 最小集合
- [DP 乱搞] 51Nod 1321 收集点心
- 51nod 1615 跳跃的杰克 乱搞
- 【51nod 算法马拉松19 C】 集合对
- [51nod月赛19C]集合对
- 51nod 1276 岛屿的数量(乱搞)
- 51nod 1276 岛屿的数量 离线算法乱搞
- 51Nod 1791 合法括号子段(栈+乱搞)
- [乱搞]51 Nod 1859—Clarke and number
- [乱搞]51 Nod 1421——最大MOD值
- c++ stl sort
- BufferedWriter缓存流笔记与例题
- 怎样在IDEA中使用JUnit4和JUnitGenerator V2.0自动生成测试模块
- 单例模式在数据库中的应用
- hello java
- 【乱搞】51Nod 1622 集合对
- iOS开发-关于allocWithZone/copyWithZone/NSZone
- 如何实现一个可以用 await 异步等待的 Awaiter
- C++实现两个有序链表合并(17)---《那些奇怪的算法》
- poj 1753 枚举+dfs
- AWT&Swing 各种组件关系
- Linux中利用NFS实现飞鸽传书
- SAP Creating Packages
- 消息总线能否实现消息必达?