首页 > 一生之敌
开通博客写题解
头像 已注销
发表于 2026-04-26 22:33:20
考察数论和二分查找，因为n比较大，要开BigInteger。 要使b^2 = 2 * a * (a + 1)^2, 设a = 2 * k^2, 则b = 4 * k^3 + 2 * k。 让b = 10^19, 解得：k = 2 * 10^6。 所以每次二分查找k的范围为[0,2000000],求第 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”