uva10890

此题很巧妙

运用知识点：n!的素数因子分解中的素数p的幂为 [ n / p ] + [ n / p ^ 2 ] + [ n / p ^ 3 ]+……

可以很容易想到就是m分解因数后N！中有多少个因数然后求满足条件的个数；

此处要用到上述知识点 就是我将M因数分解后，得到的那股素数，在N！中个数 就用n/p + ……的方法。那么就可以求出在N！中有多少个这样的素数，然后和M中这样的素数做比较 看是不是倍数关系。然后统计最小的那个就可以了。

这题还需要判断如果是0要输出Impossible to divide 因为书上的翻译没说这个，而且书上的是先给n后m 其实是先m后n  我一上来敲就wa了几次。后来自己重看了题目后才知道的。

此知识点很有用。最经典的问题就是计算N！末尾0的个数 就是只算5这个素数的个数就可以了。 此题算是加强版。