致摸鱼两千年后的你

Posted monyhzc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了致摸鱼两千年后的你相关的知识,希望对你有一定的参考价值。

题源

技术图片


 

 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:

 1 #include<iostream>
 2 #define int long long
 3 using namespace std;
 4 const int mod=1e9+7;
 5 int n,k;
 6 inline int fastpow(int bas,int pow){
 7     int ans=1;
 8     while(pow){
 9         if(pow&1) ans=(ans*bas)%mod;
10         bas=(bas*bas)%mod,pow>>=1;
11     }
12     return ans;
13 }
14 signed main(){
15     cin>>n>>k;
16     n%=mod;
17     cout<<(fastpow(2,k)*(2*n-1)%mod+1);
18 }

看着是不是很水的一题

我是沙雕

以上是关于致摸鱼两千年后的你的主要内容,如果未能解决你的问题,请参考以下文章

写给十八岁以下的你

摸鱼周报年终总结

华为“杀疯了”:发布“摸鱼”神器10余款新品

写给十年后的自己的信

10年后的生活是怎样?你想象过吗?

EPPlus导出两千万记录的测试代码