Codeforces 336D Vasily the Bear and Beautiful Strings 组合数学
题目大意:就是现在如果给出一个串S是一个由01包含的串将这个串进行题意所说的变化,每次取最后两个字符,如果是"00"就变成“1”加到末尾,如果是"01"或“10”或“11”,就变成“0”来代替其加到末尾,反复执行直到该串只剩下一个字符为止现在给出n,m,g(0=1,g==0||g==1)求出如果一个串原本有n个0,m个1,进行上诉变化之后得到的字符是g,问原来的串的可能性有多少种,最终结果多10^