powTwo
Hãy tính 2n một cách thông minh với n là số tự nhiên. Vì kết quả rất lớn nên hãy trả về kết quả lấy dư cho 109 + 7.
Ví dụ:
- Với
num = 0thìpowTwo (num) = 1.
Giải thích20 = 1. - Với
num = 10thìpowTwo (num) = 1024.
Giải thích210 = 1024.
Đầu vào/Đầu ra
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào]: Integer: num.
0 ≤ num ≤ 3.108 - [Đầu ra] Intege.
Kết quả sau khi chia lấy dư cho109 + 7.
Post Comment