Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #define M 1000000007
- using namespace std;
- long long int pow(long long int n,long long int p)
- {
- long long int r;
- r=1;
- while(p>0)
- {
- if(p%2==1)
- r=(r*n)%M;
- n=(n*n)%M;
- p/=2;
- }
- return r;
- }
- int main()
- {
- long long int n;
- cin>>n;
- cout<<(pow(2,n-1)*(n+1))%M;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement