杭电2049

本来在做了题2048后觉得这题和2048差不多，而且还可以借用2048的代码。但这两题是差不多，但是想由于我2048是直接用数组保存概率，在2049用概率*所有方法数后得到的结果由于在数组中的小数精确度不够了，所以结果和实际结果有点差别。最后不得已又重写了。

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	_int64 a[21];
	a[2]=1;
	a[3]=2;
	for(int i=4;i<21;i++){
		a[i]=(i-1)*(a[i-1]+a[i-2]);
	}
	while(n--){
		int x=0,y=0;
		cin>>y>>x;
		_int64 t=1;
		for(int i=y;i>y-x;i--){
	    	t=t*i;
		}
		_int64 r=1;
		for(i=1;i<=x;i++){
			r=r*i;
		}
		_int64 e=t/r*a[x];	
		printf("%I64d\n",e);

	}
	return 0;
}




    

最近的题变量值都有点大，一直用_int64   printf();很别扭。