整数分解---ca‘b模板的应用

用隔板法思考，最后结果是c2020'4

然后用模板输出就可以了

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<ll,int> pii;
ll cc(ll a,ll b,ll mod, vector<vector<ll> > &arr)
{if(arr[a][b]!=-1) return arr[a][b];if(a<0||b<0||a<b) return 0;if(b==0 ) return 1;if(b==a) return 1;if(b==1) return a;return arr[a][b]=(cc(a-1,b,mod,arr)+cc(a-1,b-1,mod,arr))%mod;
}
int t;
void solve()
{
ll a,b,mod;
a=2020,b=4;
mod=0x3f3f3f3f3f3f3f3fLL; 
vector<vector<ll> > arr(a + 3, vector<ll>(b + 3, -1));
cout<<cc(a,b,mod,arr)<<endl;	
}int main()
{solve();
//	cout<<(ll)2020*2019*2018*2017/(4*3*2*1);return 0;
}