Codeforces Round #326 (Div. 2)-Duff in Love
摘要:
题意: 一个数x被定义为lovely number需要满足这样的条件:不存在一个数a(a>1),使得a的完全平方是x的因子(即x % a2 != 0)。 给你一个数n,求出n的因子中为lovely number的最大因子。 思路: 由于1<=n<=0=109,所以我们只要从1到找sqrt(n)就好, 阅读全文
posted @ 2016-05-28 21:13 x心有灵犀 阅读(163) 评论(0) 推荐(0) 编辑