杂谈topcoder1——srm572 DistinctRemainders

原题链接：http://community.topcoder.com/stat?c=problem_statement&pm=12384&rd=15492

题目：给定整数N，M（N取值于1~10^18,M取值于1~50，N〉M），计算满足下面要求的子序列个数：

(1)S[1] + S[2] + ... + S[K] = N;

(2)K>0;

(3)S[i]为非负整数;

(4)S[1] mod M, S[2] mod M, ..., S[K] mod M的值互不相同.

两个子序列如果个数不同或者任意位置上数的值不同，则认为两者不同。函数返回子序列个数对1000000007取模

     分析：假设序列{ S1, S2, ... SK}满足上述条件，{ m1, m2, .. mK }为模值（对M取模(m1 = S1 mod M), (m2 = S2 mod M))。显然{ m1, m2, .. mK