P1044 잔로골(수론)(카틀란수)
4326 단어 문제 및 경험 총결산
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std ;
int main(){
ll n ;
cin >> n ;
ll f[n+10] ;
f[0] = 1 , f[1] = 1 ;
for ( ll i = 2 ; i <= n ; i ++ ){
f[i] = f[i-1] * (4 * i - 2) / (i + 1) ;
}
cout << f[n] << endl ;
return 0 ;
}