Hdu 6050
来源:互联网 发布:java apache 编辑:程序博客网 时间:2024/09/21 08:57
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6050
题目大意:
对
分析:
根据
n为奇数时减去的常数也可以由打表找出,打表发现
代码:
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5+200;const int mod = 1e9+7;ll n,m;ll f[200],arr[20][1000];ll quickpow(ll a,ll n){ ll res = 1; while (n) { if (n&1) res = res*a%mod; a = a*a %mod; n >>= 1; } return res;}int main() { int T,t=1; ll rst = quickpow(3,mod-2); ll rss = quickpow(2,mod-2); scanf("%d",&T); while (T--) { scanf("%lld%lld",&n,&m); ll tnp = quickpow(2,n); ll fsone = ((tnp*2-2+(n&1))*rst)%mod , p =tnp - 1; ll rs = quickpow(p-1,mod-2); if (m==1) printf("1\n"); else if (n&1) { ll d = (tnp-2)%mod*rst%mod; ll ans = (fsone-d*rs%mod+mod)%mod*quickpow(p,m-2)%mod+d*rs%mod; printf("%lld\n",ans%mod); } else { ll ans = fsone*quickpow(tnp-1,m-2)%mod; printf("%lld\n",ans); } } return 0;}
阅读全文
0 0
- Hdu 6050
- HDU 6050
- HDU 6050 Funny Function
- hdu 6050 Funny Function
- hdu 6050 funny function
- HDU-6050 Funny Function
- HDU 6050 Funny Function
- HDU 6050 Funny Function
- HDU 6050 Funny Function
- HDU 6050 Funny Function
- hdu 6050 Funny Function
- HDU 6050 推公式
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- Java 四种线程池
- linux的内核模块机制
- Centos6.8下搭建LAMP(Linux、Apache、MySQL、PHP)环境
- 有向图的十字链表存储方法
- 阿里云ESC服务器安装tomcat后无法远程访问
- Hdu 6050
- 【错误解决】本地计算机上的mysql服务启动停止后,某些服务在未由其他服务或程序使用时将自动停止
- Hadoop源代码分析(一)——输入(TextInputFormat,FileSplit,LineRecordReader)
- 分组元素
- Redis Cluster 集群扩容与收缩
- 检测视频中特定颜色
- 集合框架——定义泛型类
- Base64算法
- 结构体初始化及结构体指针.结构体数组.结构体函数的调用赋值等