COINS - 346 Bytelandian gold coins - Wrong Answer WA

[johnadams]

I am trying to solve Problem Id 346 COINS - Bytelandian gold coins.

After time limit exceeded TLE, I used a map but am still getting a wrong answer for the below code:

code was present here; now removed

I am getting the below output for some test cases:
input output
12 13
2 2
1000000000 4243218150
0 0
1 1
99971 203708

Please let me know if these are correct answers and if there are any other test cases which I may test. Also, pls point out any mistakes/corrections required in my code. Thanks

[johnadams]

I changed long int to long long int. And that made all the difference if I am thinking correct.

[elie_e]

Did it work? cause i was running a O(n) complexity still its giving TLE though time limit is 9 sec like how? Did u figure it out?