LA 4123 Glenbow Museum （组合数）

题意：对于一个边平行于坐标轴的多边形，我们可以用一个由R和O组成的序列来描述它：从某个顶点开始按照逆时针顺序走，碰到一个90°的内角记R；碰到一个270°的内角记O。这样的序列称为角度序列。定义星型多边形为多边形中存在一个点可以看到多边形边界上每一个点。现在给定正整数n，求有多少个长度为L的角度序列至少可以对应一个星型多边形。其中多边形的每条边长任意。

思路：星型多边形值在多边形内存在一点，能看到多边形边上的任何一点。根据这个定义就可以画画图就可以得到，R比O多四个，且O不能连续出现

问题转化成L的序列中R比O多四个，且O不能连续出现，所以用隔板法，这样O就不连续了，还有就是收尾连续的情况，单独拿出来计数一下。

计算C（n，m）的时候要按照递增计算防止爆long long。

//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <iostream>
#include <cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <string>
#include <vector>
#include <cstdio>
#include <ctime>
#include <bitset>
#include <algorithm>
#define SZ(x) ((int)(x).size())
#define ALL(v) (v).begin(), (v).end()
#define foreach(i, v) for (__typeof((v).begin()) i = (v).begin(); i != (v).end(); ++ i)
#define reveach(i, v) for (__typeof((v).rbegin()) i = (v).rbegin(); i != (v).rend(); ++ i)
#define REP(i,n) for ( int i=1; i<=int(n); i++ )
#define rep(i,n) for ( int i=0; i< int(n); i++ )
using namespace std;
typedef long long ll;
#define X first
#define Y second
#define PB push_back
#define MP make_pair
typedef pair<int,int> pii;

template <class T>
inline bool RD(T &ret) {
        char c; int sgn;
        if (c = getchar(), c == EOF) return 0;
        while (c != '-' && (c<'0' || c>'9')) c = getchar();
        sgn = (c == '-') ? -1 : 1 , ret = (c == '-') ? 0 : (c - '0');
        while (c = getchar(), c >= '0'&&c <= '9') ret = ret * 10 + (c - '0');
        ret *= sgn;
        return 1;
}
template <class T>
inline void PT(T x) {
        if (x < 0) putchar('-') ,x = -x;
        if (x > 9) PT(x / 10);
        putchar(x % 10 + '0');
}

ll C(ll n, ll m) {
	if( m < 0 ) return 0;
	ll ans = 1;
	for(ll i = 1 ; i <= m; i ++ ) 
		ans = ans * (n - m + i) / i ;
	return ans ;
}
int main() {
	ll L;
	int cas = 0;
	while( RD(L) ) {
		if( L == 0 ) break ;
		ll ans = 2LL * C((L+4)/2 - 1, (L-4)/2 - 1) + C( (L+4)/2 - 1, (L-4)/2 ) ;
		if( L <= 3 || L & 1 ) ans = 0;
		printf("Case %d: %lld\n", ++ cas, ans) ;
	}	
}