标签:60pts bas int pow 摸鱼 ans 两千年 mod
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 }
看着是不是很水的一题
我是沙雕
标签:60pts,bas,int,pow,摸鱼,ans,两千年,mod 来源: https://www.cnblogs.com/monyhzc/p/12198270.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。