2016年10月19日
UVA 10780 Again Prime No Time.(数学)
摘要： 给定两个整数m和n，求最大的k使得m^k是n!的约数 对m质因子分解，然后使用勒让德定理求得n!包含的质数p的阶数，min(b[i] / a[i])即为结果k, 若为0无解 阅读全文
posted @ 2016-10-19 16:53 vwirtveurit 阅读(199) 评论(0) 推荐(0)