无关元素

唯一分解定理

• 算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。（这个定理真的是有趣）

问题

知识补充：

• C(k, n) = (n - k +1) / k * C(k-1, n);

思路

• 首先将m利用 分解唯一定理 分解成 质数指数的连乘形式， 然后对于补充知识的公式，从C(1 , n) 算起，一次检测是否 C(k, n) 能够整除 m， 当然这里所说的整除，是比较质因数的幂

参考

• https://zh.wikipedia.org/wiki/%E7%AE%97%E6%9C%AF%E5%9F%BA%E6%9C%AC%E5%AE%9A%E7%90%86
• http://www.itdadao.com/articles/c15a1277698p0.html