【题目描述】
烷烃，即饱和烃（saturated group)，是只有碳碳单键和碳氢键的链烃，是最简单的一类有机化合物。
化学上，同分异构体是一种有相同化学式，有同样的化学键而有不同的原子排列的化合物。简单地说，化合物具有相同分子式，但具有不同结构的现象，叫做同分异构现象；具有相同分子式而结构不同的化合物互为同分异构体。很多同分异构体有相似的性质。
本题要求n烷的同分异构体个数。例如，丁烷（四烷？）有两个：正丁烷，异丁烷。
【输入】
第一行：n，含义见题意。
【输出】
第一行：答案。
【输入样例】
4
【输出样例】
2
【提示】
对于100%的数据，1≤n
题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入输出格式输入格式： 输入数据是一行，包括2个数字n和m 输出格式： 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很大，只需输出这个数除以20100403的余数 输入输出样例输入样例#1： 复制2 2 输出样例#1： 复制2 说明
Rockdu's Blog