hdu 5363 Key Set 矩阵快速幂
2015-08-06 18:53
295 查看
[code]#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int m=1000000007; int pow_mod(__int64 a,__int64 n,int m) { if(n==0) return 1; __int64 x=pow_mod(a,n/2,m); __int64 ans=(x%m)*(x%m); ans%=m; if(n%2==1) ans=ans*a%m; return (int)ans; } int main() { int _; __int64 n; scanf("%d",&_); while(_--) { scanf("%I64d",&n); int ans=pow_mod(2,n-1,m); printf("%d\n",(ans-1)%m); } return 0; }
相关文章推荐
- Android中的布局优化方法
- jquery中ajax的相关事件汇总
- codeforce Gym 100342J Triatrip (bitset)
- hdu 5363 Key Set 矩阵快速幂
- (L1) AudioService A2DP
- 仿Android L 长按Home键显示最近使用应用信息及清理
- Android布局优化
- centos php-fpm nginx配置
- UVA - 1153 Keep the Customer Satisfied(贪心)
- HDU 5363 Key Set
- C语言:字符串输出流输出文件中的数据。
- UITableView局部刷新
- cocos2dx 2.2.3 xcode5.0,新mac项目错误
- 使用html5获取当前手机的经纬度,并接入百度地图API,查询出当前位置
- hdu2255 (二分图最优匹配)
- Poj 2836 Rectangular Covering(状压DP)
- 2015研究僧实习面试题
- iOS - 判断当前系统版本号
- 通过JMX监控Zookeeper
- php中经常使用的string函数