My code is giving WA on test1.
 But it is giving correct ans for all these:-

50000 300 300
422791438

49999 299 299
505277419

25000 269 222
716603086

Can anyone provide more test cases?

24124 131 232
373638552

18000 234 279
653833015

34000 98 162
688357676

13452 134 245
900436780

10306 299 207
85275311