摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1220 题目大意: 给你一个 x,请求出一个最大的 p 使得 np = x(n为任意整数)。注意,x 有可能是负数。 解题思路: 算术基本定理。 求出 |x| 的唯一分解式,然后求 阅读全文
posted @ 2017-10-26 17:06 Blogggggg 阅读(153) 评论(0) 推荐(0) 编辑