洛谷P1655 小朋友的球

链接

　　https://www.luogu.org/problem/show?pid=1655

题解

　　f[i][j]表示将i个求放入j个盒子的方案数，考虑第i个球的加入，这个球可能自己一个盒子，剩下的i-1个球放在j-1个盒子中；也可以先把i-1个求放在j个盒子里，在把这个球放进任意一个盒子；综上f[i][j]=f[i-1][j-1]+f[i-1][j]*j。

　　高精度。

代码

//组合数+高精度 
#include <cstdio>
#include <algorithm>
#define maxn 110
using namespace std;
struct bignum
{
	int num[500], len;
	bignum(){for(int i=0;i<500;i++)num[i]=0;len=1;}
	int& operator[