cf Beautiful Numbers

http://codeforces.com/problemset/problem/300/C   ​   长度为n的数字每一位只含a和b，那么这个数字是好的，如果这个数字的每一位加起来的和是一个好的数字，那么该数字被称为极好的。 总共n位，假设数字有x位a，那么要有（n-x）位b，才是好的数字，然后算出来和，如果每一位都是a，b，那么答案加上C(n,x). x∈[0,n].     #includ

>>阅读原文<<