唯一分解定理（数论）

以上内容来自：http://blog.csdn.net/u012860063/article/details/44784031

这个唯一分解定理一般在ACM中经常用到，我在做数论的时候发现还有这么一个东西，本以为要暴力解决的事情（当然超时），现在可以有这么一个定理使用，那可是非常开心了，也就有了下面的详细介绍：

根据上面的定理可知，这种题主要是考察某个数的因数或者因子的问题。

一般情况下呢， 我们首先要进行一次素数打表，然后吧所有的素数放到一个容器内， 然后写一个conf函数求得总的素数因子，然后在暴力计算1-b（最小因子）中能够整除a的，做差得到结果。 下面结合