sumSpecialNumber
1 số được coi là đặc biệt nếu như số đó có thể phần tích thành tổng các các lũy thừa cơ số n riêng biệt,
Ví dụ: 10 là số đặc biệt cơ số 3 vì 10 = 3^2 + 3^0.
DAN đang muốn tính tổng các số đặc biệt cơ số n mà bé hơn n^(k-1). Hãy giúp DAN, do tổng có thể rất lớn nên bạn hãy trả về phần dư của 10^9 + 7.
Ví dụ:
Với n = 2, k = 4 thì sumSpecialNumber = 28.
Ta có các số đặc biệt đó là: 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Integer n, k
2 <= n, k <= 10^5 -
[Đầu ra] Integer
Post Comment