UVA-10780 Again Prime? No Time. (数论-质因子分解)

题意 给一个m，给一个n，求m的最大次方数ans，能被n整除。 思路来源 https://blog.csdn.net/u011345136/article/details/38658977 题解 将m质因数分解m=， 对于每个质因子pi，其在n!中出现的次数为 sum=+…+，其中max是p的不超过n的最大幂， 显然，pi的出现了1次， pi²的出现了2次，在pi中被统计一次，在pi²被统计一次，

>>阅读原文<<