给了你一个极端大的数据集合的信息 N, SUM, X 如下
这个数据集合里面的N位, 每一数位求和之后刚好等于SUM （比如四位数 1234 数位求和之后是 10）;
它们都有N位, 十进制的(每一位都在0~9), 我们这里降低点难度, 特别容许前导0的存在. 1234, 0123 都是合理的数;
N(3 <= N <= 50), SUM，X(1 <= X <= 999);
对满足以上数据个数 取 mod 1000009
4 3 3
6
300003000030000301200210