hdu 6050: Funny Function (2017 多校第二场 1006) 【找规律】
2017-07-28 00:26
555 查看
题目链接
暴力打个表找下规律就好了,比赛时看出规律来了倒是,然而看这道题看得太晚了,而且高中的那些数列相关的技巧生疏了好多,然后推公式就比较慢。。其实还是自身菜啊。。
公式是
暴力打个表找下规律就好了,比赛时看出规律来了倒是,然而看这道题看得太晚了,而且高中的那些数列相关的技巧生疏了好多,然后推公式就比较慢。。其实还是自身菜啊。。
公式是
#include<bits/stdc++.h> using namespace std; typedef long long LL; const LL mod=1e9+7; LL qpow(LL x,LL n) //求x^n%mod { LL ret=1; for(; n; n>>=1) { if(n&1) ret=ret*x%mod; x=x*x%mod; } return ret; } LL inv(LL x) { return qpow(x,mod-2); } int T; LL n,m; LL ans; int main() { scanf("%d",&T); while(T--) { scanf("%lld%lld",&n,&m); if(n&1) ans=(qpow(qpow(2,n)-1,m-1)*2%mod+1)*inv(3)%mod; else ans=qpow(qpow(2,n)-1,m-1)*2%mod*inv(3)%mod; printf("%lld\n",ans); } }
相关文章推荐
- 2017多校联合第二场 1006题 hdu 6050 Funny Function 递推公式 / 矩阵快速幂
- HDU 6038 (2017 多校训练赛1 1006) Function(图论)
- 2017多校训练第二场 hdu6050 Funny Function(数学+快速幂+逆元)
- HDU 6050 Funny Function(构造矩阵+推公式)——2017 Multi-University Training Contest - Team 2
- 2017 多校训练第二场 HDU 6050 Funny Function
- HDU 6050 - Funny Function | 2017 Multi-University Training Contest 2
- 2017多校2 1006 Funny Function
- 2017 Multi-University Training Contest - Team 2 :1006 Funny Function(找规律+逆元+快速幂取模)
- HDU-2017 多校训练赛1-1006-Function
- hdu 6045: Is Derek lying? (2017 多校第二场 1001)【找规律】
- HDU 6050 Funny Function (规律+逆元)
- 2017 杭电多校联赛第二场 1009 TrickGCD(容斥原理) HDU 6053
- HDU 6050 Funny Function(快速幂)
- Hdu 6050 - Funny Function(打表推导)
- (2017多校训练第二场)HDU - 6055 & POJ - 2002 Regular polygon 哈希
- (2017多校训练第三场)HDU - 6063 RXD and math 找规律 + 快速幂
- 多校第二场 1006 hdu 5305 Friends(爆搜)
- 【HDU 6050 Funny Function】 + 数学
- hdu 6050 Funny Function (构造矩阵)
- 【(好题)组合数+Lucas定理+公式递推(lowbit+滚动数组)+打表找规律】2017多校训练七 HDU 6129 Just do it