I sincerely hope, that this question does not belong to any ongoing contest : D @aryanc403
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