首页 > 代码库 > Topcoder 多校T-shirt场
Topcoder 多校T-shirt场
盗用名字:C题题目都没看懂,
B:You are given a long long n. Return the largest divisor of n that is a perfect square. That is, the correct return value is x if and only if:
- x divides n
- There is an integer y such that x = y*y.
- x is the largest integer that satisfies conditions 1 and 2.
题目就是求最大的X*X 使N MOD (X*X)=0;
N <=10^18;
我的做法不同于很多人;
假如X*X*Y=N;
1:先枚举Y的情况枚举1-1234567左右去寻找X*X是否存在;
2:然后枚举X判断Y存在是X*X的最大值。
通过两段枚举能找到最大值
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。