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²被統計一次，

>>阅读原文<<