Codeforces 992C Nastya and a Wardrobe (思维)

Posted 00isok

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 992C Nastya and a Wardrobe (思维)相关的知识,希望对你有一定的参考价值。

<题目链接>

题目大意:

你开始有X个裙子 你有K+1次增长机会 前K次会100%的增长一倍 但是增长后有50%的机会会减少一个

给你X,K(0<=X,K<=1e18), 问你最后裙子数量的期望值是多少(答案 mod 1e9+7)

解题分析:

一看到X,K的范围这么大,就应该想到是要推公式,找规律的题。本题的公式很好推,直接按照题意模拟即可。技术分享图片

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 const int mod = 1e9+7;
 7 typedef long long ll;
 8 
 9 ll pow(ll x,ll y){
10     ll ans=1;
11     while(y){
12         if(y & 1) ans = (ans*x)%mod;
13         y >>= 1;
14         x = (x*x)%mod;
15     }
16     return ans%mod;
17 }
18 
19 int main(){
20     ll x,k;
21     while(scanf("%lld%lld",&x,&k)!=EOF){
22         if(x == 0){ puts("0");continue; }
23         x %= mod;    //注意这里需要先将x%一下,因为后面乘的过程中可能会爆long long
24         ll ans = ((pow(2,k+1)*x)%mod - pow(2,k) + 1 + mod ) % mod;
25         printf("%lld
",ans);       
26     }
27 }

 

 

2019-01-17

以上是关于Codeforces 992C Nastya and a Wardrobe (思维)的主要内容,如果未能解决你的问题,请参考以下文章

CodeForces 1340D Nastya and Time Machine

Codeforces 1340F: Nastya and CBS

Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices

Codeforces 1340C Nastya and Unexpected Guest(01bfs)

Codeforces 992 E. Nastya and King-Shamans

Codeforces #637 div2 B. Nastya and Door