Loading Now

sumVolumeCube

Hải đang có n cái chậu hình lập phương có kích thước cạnh từ 1 đến n.

Hải muốn biết n cái chậu đó có thể chứa được tối đa bao nhiều thể tích nước.
Kết quả có thể rất lớn nên sẽ lấy phần dư cho 1000000007.

Ví dụ:

  • Với n=3, thì sumVolumeCube(n) = 28.
    Giải thích: Tổng thể tích lớn nhất là 13+23+33=36.
  • Với n=5, thì sumVolumeCube(n) = 225.

Đầ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] Long n
    1 ≤ n ≤ 1017

  • [Đầu ra] Integer
    Một số nguyên là kết quả. Kết quả có thể rất lớn nên sẽ lấy phần dư cho 1000000007.

Post Comment

Contact