HDUoj 5363 Key Set (快速幂,数学,规律
来源:互联网 发布:中国网络被攻击2017 编辑:程序博客网 时间:2024/04/29 20:46
Key Set
soda has a set
are key set.
The first line contains an integer
41234
0137
博主对这样例 找了下规律就找到了qaq
证明 :解题思路:因为集合S中的元素是从1开始的连续的自然数,所以所有元素中奇数个数与偶数个数相同,或比偶数多一个。另外我们要知道偶数+偶数=偶数,奇数+奇数=偶数,假设现在有a个偶数,b个奇数,则
根据二项式展开公式
以及二项式展开式中奇数项系数之和等于偶数项系数之和的定理
可以得到上式
最后的结果还需减去
即空集的情况,因为题目要求非空子集
所以最终结果为
#include<stdio.h>#define N 1000000007#define LL long longLL powMod(LL a, LL b, LL c){LL ans = 1;while(b){if(b&1)ans = (ans*a) % c;a = (a*a) % c;b /= 2;}return ans;}int main(){int T;scanf("%d",&T);while(T--){LL a;scanf("%lld",&a);printf("%lld\n",powMod(2,a-1,N)-1);}return 0;}
0 0
- HDUoj 5363 Key Set (快速幂,数学,规律
- Key Set(找规律+组合数学+快速幂)
- hduoj-5666【快速乘&&规律】
- hdu 5363 Key Set 矩阵快速幂
- HDU 5363 Key Set(快速幂)
- HDOJ 5363 Key Set 【快速幂】
- Hdu 5363 Key Set【快速幂运算】
- 快速幂-HDOJ-5363-Key Set
- HDU 5363 Key Set(快速幂)
- HDU 5363 Key Set (快速幂)
- HDU Problem - 5363 Key Set 【快速幂】
- 【HDU】-5363-Key Set(快速幂)
- hd 5363 Key Set(快速幂)
- HDU Problem 5363 Key set 【快速幂】
- Key Set 【hdu-5363】【快速幂】
- Key Set(快速幂)
- 数学+矩阵快速幂 | 打表找规律+数学归纳
- hdu 5363 Key Set (快速幂取模)
- 微信分享网页失败的原因
- Hadoop源码解析之RPC协议
- keil4 stm32 开发环境搭建
- python核心编程(十一&十二)— 函数和函数式编程、模块
- Class对象
- HDUoj 5363 Key Set (快速幂,数学,规律
- 剑指offer——数值的整数次方
- Webkit模块介绍
- JSONObject To JavaBean
- 算法提高 计算器
- java虚拟机--垃圾收集算法与垃圾收集器
- 送快递
- c++ 构造函数 继承
- mysql插入数据显示乱码问题