Charcoal, 99 7 bytes
IΣE⊕ηXIθιI↨NE⊕N¹
Try it online! Link is to verbose version of code. Uses @Bubbler's algorithm. Explanation:
η Second input
⊕ Increment
E Map over implicit range
ι Current index
θ First input
I Cast to number
X Power
Σ Sum
I Cast to string
Implicitly print
Unfortunately Power
doesn't vectorise otherwise the answer would be 8 bytes:
N Second input as a number
⁰ ⊕ Literal 0Increment
E …·¹ Make list of `1`s of Inclusivethat rangelength
N First input as a number
X Power
Σ ↨ Base Sumconversion
I Cast to string
Implicitly print