Loading Now

sumOfPowersTwo

Cho số nguyên n và biểu thức f(n)=2^0+2^1+2^2+...+2^n. Hãy trả về kết quả của f(n) khi chia lấy dư cho 10^9 + 7.

Ví dụ:

  • Với n = 3 thì sumOfPowersTwo(n)=15.
    Giải thích: f(3) = 2^0+2^1+2^2+2^3=1+2+4+8=15
  • Với n = 2 thì sumOfPowersTwo(n)=7
    Giải thích: f(2) = 2^0+2^1+2^2=1+2+4=7

Đầ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
    0<=n<=10^9
  • [Đầu ra]Integer

Post Comment

Contact