问题说明

一个士兵想买w根82年的香蕉。第一根香蕉得付k元，第二根香蕉得付2k元，以此类推，第i根香蕉他得付i*k元。

他有n美元。他要向他的朋友士兵借多少美元才能买到w根香蕉?

输入格式

第一行包含三个正整数。k,n,w (1≤k,w≤1000, 0≤n≤10^9)，第一根香蕉的价格，士兵最初拥有的钱和他想要的香蕉的数量。

输出格式

输出一个整数--士兵必须向他的朋友借的美元。如果他不用借钱，产出0.

3 17 4

13

来源/分类