凑钱

·

解题思路：

        可以看到，如果用暴力，速度绝对不够快，为O(axb)，首先排除。

        这个“大难题”，其实用一种叫“乘法原理”的方法就行了。

        首先，我们不考虑重复的，直接看有几个，方法如下：

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,x,b;
	cin>>a>>x>>b;  
	int ans=(a+1)*(b+1);
	ans-=max(0,(b-x+1))*a; 
	cout<<ans;
	return 0;
}

简单吧？思路对了，就开门大吉了！！！