我是靠谱客的博主 有魅力机器猫,这篇文章主要介绍codeforce div3 第二题 Odd Grasshopper (数学思维强,无其他思想),现在分享给大家,希望可以做个参考。

先上题目

题目简单,不难读懂,但是这题如果从1开始死算,如果n很大,那么你的代码会运行超时。

我们可以观察,假设x0=0,则x1=-1,x2=1,x3=4,x4=0,这是以一个4为循环

我们可以大大化简,因为算x0,就是算x4,就是算x4n;

当x0不为0时,同理转换。

 

最后

以上就是有魅力机器猫最近收集整理的关于codeforce div3 第二题 Odd Grasshopper (数学思维强,无其他思想)的全部内容,更多相关codeforce内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(51)

评论列表共有 0 条评论

立即
投稿
返回
顶部