I sincerely hope, that this question does not belong to any ongoing contest : D
If it does, please don’t answer this question
We are given integers,namely, a,b,c and d. Also, 0<=a,b,c,d<=1000
We have to satisfy this equation : a+b^2+c^3+d^4<=S,
where , 0<=s<=10^18
We will be given an integer, ‘S’ as the input.
We have to find the no. of integral solutions which satisfy the above equation!
I know the brute-force way, can anybody propose a nice dp-way to solve it? Thanks.
Link to the sequence :----> https://oeis.org/search?q=1%2C4%2C7%2C8%2C9%2C11%2C12%2C12&fmt=data