Statistics

Problem Statement

Definition

Class:

SuperSum

Method:

calculate

Parameters:

int, int

Returns:

int

Method signature:

int calculate(int k, int n)

(be sure your method is public)

Constraints

• k will be between 1 and 50, inclusive.
• n will be between 1 and 1000000000, inclusive.

Examples

1. 1

   3

   Returns: 6

   When k = 1, SuperSum is equal to the sum of the first n = 3 numbers: 1 + 2 + 3 = 6.

2. 2

   3

   Returns: 10

   SuperSum(2 , 3) = SuperSum(1 , 1) + SuperSum(1 , 2) + SuperSum(1 , 3) = 1 + 3 + 6 = 10.

3. 4

   10

   Returns: 2002

4. 10

   35

   Returns: 150595840

5. 50

   1000000000

   Returns: 0

6. 50

   536870911

   Returns: 604374384

7. 1

   1

   Returns: 1

8. 23

   1

   Returns: 1

9. 50

   1

   Returns: 1

10. 2

    942673158

    Returns: 476373970

11. 30

    300218439

    Returns: 826668794

12. 24

    995242181

    Returns: 986028885

13. 37

    287457099

    Returns: 116059974

14. 29

    855370135

    Returns: 696112017

15. 25

    447214090

    Returns: 223110704

16. 18

    447953543

    Returns: 290387742

17. 28

    64826618

    Returns: 223109585

18. 6

    243778003

    Returns: 503960484

19. 24

    857954777

    Returns: 206147394

20. 48

    522907414

    Returns: 506470000

21. 16

    936435578

    Returns: 831099133

22. 23

    908839793

    Returns: 208206642

23. 38

    314370829

    Returns: 660609756

24. 27

    287825870

    Returns: 163370456

25. 28

    540424322

    Returns: 499401678

26. 41

    489010739

    Returns: 683530101

27. 39

    961479942

    Returns: 213385636

28. 22

    626422230

    Returns: 480026326

29. 17

    622633395

    Returns: 692478064

30. 25

    494762552

    Returns: 380861548

31. 44

    510566469

    Returns: 331481604

32. 23

    335936101

    Returns: 363328533

33. 46

    478459937

    Returns: 417638533

34. 30

    684727825

    Returns: 755859442

35. 28

    372858471

    Returns: 968949522

36. 38

    799406312

    Returns: 25577541

37. 34

    491608220

    Returns: 924976255

38. 30

    382701630

    Returns: 786772275

39. 28

    619212432

    Returns: 745892991

40. 50

    727215824

    Returns: 701769601

41. 38

    587180079

    Returns: 124551017

42. 40

    840157131

    Returns: 457408577

43. 28

    820399816

    Returns: 265493402

44. 39

    692595081

    Returns: 72937484

45. 25

    657106863

    Returns: 272814660

46. 31

    768602901

    Returns: 463388295

47. 28

    587123245

    Returns: 748516979

48. 26

    555092218

    Returns: 555490779

49. 44

    660921777

    Returns: 762425927

50. 25

    849102920

    Returns: 364378679

51. 26

    974643542

    Returns: 3612577

52. 32

    681193967

    Returns: 194344069

53. 49

    830727997

    Returns: 786187896

54. 39

    951759070

    Returns: 633096638

55. 49

    934727566

    Returns: 278018569

56. 3

    906193706

    Returns: 615188860

57. 47

    994797443

    Returns: 147480236

58. 6

    900821360

    Returns: 885909623

59. 36

    910801107

    Returns: 698857930

60. 28

    937871575

    Returns: 857940348

61. 4

    930273759

    Returns: 696917071

62. 28

    966104095

    Returns: 633102118

63. 45

    950430057

    Returns: 795548554

64. 2

    939408767

    Returns: 178119175

65. 44

    988343832

    Returns: 392592742

66. 3

    935661721

    Returns: 962657968

67. 48

    936731699

    Returns: 626430046

68. 45

    991724535

    Returns: 847627269

69. 1

    908786277

    Returns: 195529781

70. 50

    999999956

    Returns: 1000000006

71. 50

    999999955

    Returns: 999999955

72. 48

    999999956

    Returns: 999998732

73. 50

    999999999

    Returns: 0

74. 49

    999999998

    Returns: 0

75. 47

    975432147

    Returns: 917366087

76. 47

    1000000000

    Returns: 0

77. 50

    599999953

    Returns: 408657633

78. 48

    12412424

    Returns: 32514911