Input:- 10 20 3 6
Output:- 140

Input:- 30 65 45 12
Output:- 5310

Input:- 99 99 2 100
Output:- 29007

Input:- 50 50 1 87
Output:- 12850

Input:- 33 66 43 100
Output:- 9372

Input:- 54 100 2 77
Output:- 18996

Input:- 1 1 100 54
Output:- 139

Edited by author 30.04.2009 12:11

Edited by author 30.04.2009 12:11

Thank you very much. These are useful considering the not-so-clear problem statement.