LightOJ 1028 - Trailing Zeroes (I)

题意：给你一个十进制的数N，把它转化成一个任意进制的数M，并且M的最后一位为0(M为[2,inf)的任意进制)，问存在多少种这样的进制。
分析：挺有趣的一题。写好了想提交，发现LightOJ挂了，又纠结了一晚。
　　　这道题还是想了很久，最后还是被学长点拨一下才恍然大悟。还有待提高啊。。。
　　　
　　　
        如果N转化成x进制符合踢给条件的话，则
        N=an*x^n+an-1*x^n-1+...+a1*x^n=x*(an*x^n-1+an-1*x^n-2+...a1)，a0=0。
　　  我们发现，转化成x进制后，x|N。这样，问题就转化为求N的约数个数了。
　　  还有一个小问题就是如何在10^12的数据范围内分解N，先筛选出10^6以内的素数，若N不是素数那么必然在10^6以内存 在一个约数，问题就得到了解决。