2904: 数字
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
一个数字被称为好数字当他满足下列条件：
1. 它有2*n个数位，n是正整数(允许有前导0)。
2. 构成它的每个数字都在给定的数字集合S中。
3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等
例如对于n=2,S={1,2}，合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种。
已知n，求合法的好数字的个数mod 999983。
输入
第一行一个数n。 接下来一个长度不超过10的字符串，表示给定的数字集合。
输出
一行一个数字表示合法的好数字的个数mod 999983。
样例输入 复制
2
0987654321
样例输出 复制
1240提示
【数据规模】 对于20%的数据，n≤7。 对于100%的.据,n≤1000,|S|≤10。