首页 > Math
开通博客写题解
头像 nagisa_菜鸡
发表于 2021-07-25 04:31:40
所以为什么会在这里出现imo题https://ac.nowcoder.com/acm/contest/11254/E 通过率非常高的一题，然而因为我太菜了，并没有过 这题我认为算是一个套路，实在无法理解可以暂时就留个印象，以后还遇到类似的可以对比着看。这道题一拿到手应该大部分人和我一样想到打表。打出 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 wotuiyile
发表于 2021-07-24 20:54:50
经过一系列的复杂计算及推演最终得出一个结论：任何x,y都会满足一个式子： 对任意K>=2,a[i] = pow(k,2) * a[i-1] - a[i-2],其中a[0]=0,a[1]=k。 那么我们只要枚举其中较大的那个数，打表后二分即可，由于a[2]=k^3,因此我们只需要枚举到1e6,时 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”