致摸鱼两千年后的你

题源

---

 Input

125000000083559510 104166666578080702

Output

848357383

---

先不管香香鸡是什么，先来推个式子

我们记录钱可能情况钱的总数

答案就是钱的总数除以2^k

f[1]=((f[0]*4)%mod+fastpow(2,i-1)%mod)%mod,f[0]=f[1];

滚了一下，交了

然后挂了 50pts

发现好像不用逆元，直接化简了 60pts

发现搞来搞去就是挂了精度 60pts

发现n没取模 100pts

Code:

#include<iostream>
#define int long long
using namespace std;
const int mod=1e9+7;
int n,k;
inline int fastpow(int bas,int pow){
    int ans=1;
    while(pow){
        if(pow&1) ans=(ans*bas)%mod;
        bas=(bas*bas)%mod,pow>>=1;
    }
    return ans;
}
signed main(){
    cin>>n>>k;
    n%=mod;
    cout<<(fastpow(2,k)*(2*n-1)%mod+1);
}

看着是不是很水的一题

我是沙雕