Question

Problem Statement
The government of Imagineland constructed a new road to connect 2
different cities. This road currently doesn't have any light poles to illuminate
it. The government wants to add new light poles to the street to rectify this
issue.
To help the goverment make the budget for this project, you are tasked with
calculating the tot number of different possible configurations of putting
light poles such that the whole street is illuminated.
It is given that the street is divided into N plots of land which have the same
size. You can put one light pole in one plot of land.
Each light pole illuminates the plot that it is on, and it illuminates K plots to
the right of it. You can put as many light poles as you want as long as the
whole street is illuminated
Calculate the total number of different possible light pole configurations.
Since the answer can be very large, return the answer modulo 10^9+7​

Answer 1

Answer:

computer is very

helpfull device