CSES - Bit Strings | Xâu nhị phân - LQDOJ: Le Quy Don Online Judge

CSES - Bit Strings | Xâu nhị phân

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Flower_On_Stone , SPyofgame , Namlenam

Dạng bài

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Lần này bài tập bạn được giao là: hãy tính số lượng dãy bit có độ dài là \(n\).

Ví dụ: nếu \(n = 3\), thì câu trả lời đúng lẽ là \(8\), vì các dãy bit thoả mãn là 000, 001, 010, 011, 100, 101, 110, and 111.

Input

Chỉ một dòng duy nhất chứa số nguyên \(n\).

Output

In kết quả chia lấy dư cho \(10^9 + 7\).

Constraints

\(1 \le n \le 10^6\)

Example

Sample input

Sample output

Bình luận

-6

clminhquan 6:24 p.m. 3 Tháng 8, 2023

include <bits/stdc++.h>

using namespace std;

int n;
const int Mod=1000000007;

long long mu(long long a, long long b){
if (b==0) return 1;
long long kq=mu(a,b/2) % Mod;
if (b%2==1)
return a((kqkq)%Mod)%Mod;
else
return (kq*kq)%Mod;
}

int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
cout<<mu(2,n);
}

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

0

minhlaiha0 4:01 p.m. 18 Tháng 6, 2024

đây là ngôn ngữ gì

0

kietlqt 4:37 p.m. 26 Tháng 7, 2024

c++ đấy minh

3 bình luận nữa