TIOJ 1578 調和三角（triangle） ( 97北市賽 prob 3 )

poao899    -8K    75MS    G++     0.23K     2009-11-17 09:05:00                                 .


學長：用Math竟然沒有比DP快|||


(1<=r,c<=28)


所以測資應該大一點取mod或大數(誤



//*******************************************

#include<stdio.h>
int dp(int r,int c){
	if(r==c||c==1)return r;
	else{
		int a=dp(r-1,c-1);
		int b=dp(r,c-1);
		return (int)((long long)b*a/(b-a));
	}
}
main(){
	int r,c;
	scanf("%d%d",&r,&c);
	printf("%d\n",dp(r,c));
}