poj 1430 Binary Stirling Numbers 题解

    poj 1430 Binary Stirling Numbers 这个题的解法真是不少啊，首先这个题我以前做过http://gisyhy.blog.163.com/blog/static/12939034320104603214437/这个是以前见过的解题报告。里面的思路可以很好的解决问题，但是难点在于里面的思路难想而且容易推错，但是我推导了很久才推导正确。

    那么还有更好的思路么？有啊，那就是“有一个二进制斯特灵数与组合数的转化公式”，这个的解题报告在这儿http://www.cppblog.com/sdz/archive/2010/08/28/125004.html?opt=admin  但是，作为大学生程序设计竞赛，不应该弄那么难，那么偏的知识点吧。

    另一个让我兴奋的解题思路是：http://blog.csdn.net/shiren_bod/article/details/5724083   分形结构的概念，我很喜欢这个图形(Sierpinski三角形)，感觉很有意思，这里面的这个图形的程序画法，很有意思。

但是分形结构的知识应该不在acm里面吧。

    其中有几个公式

一：s（n，k）=c（z，w）（mod 2） z=n-ceil（（k+1）/2）;   w=floor（（k-1）/2）;  ceil 向上取整，floor向下取整

二：组合数C(N,K)为奇数当且仅当N and K=K。

先写这些，以后补充吧