Problem 2178. -- 买香蕉

2178: 买香蕉

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 348  Accepted: 167
[Submit][Status][Web Board]

Description

一个士兵想要买w个香蕉。买第一个香蕉他要用k元,第二个2k元,即第i个香蕉要i*k元。
他有n元,问他需要借多少元去买w个香蕉。

Input

多组输入,每组输入包含三个数k,n,w(1<=k,w<=1000,0<=n<=1e9)

Output

输出他需要借的钱。

Sample Input

3 17 4

Sample Output

13

Author

张嘉豪

[Submit][Status][Web Board]