U627772 有趣的游戏
题目背景
上次那个无聊的挑战居然让弟弟意犹未尽,三火兄于是设计了一个有趣的游戏...
题目描述
三火兄说:“弟弟,我们来玩个游戏!我说一个数字 $k$,你要按规律找出一个特定的数字。”
这个游戏的规则是:有一个幸运的巧克力大王,他第 1 天获得 1 颗巧克力,第 2 天获得 1 颗巧克力,第 3 天获得 2 颗巧克力,第 4 天获得 1 颗巧克力,第 5 天获得 2 颗巧克力,第 6 天获得 3 颗巧克力,第 7 天获得 1 颗巧克力... 以此类推。
具体来说,这个序列是这样的:
1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, ...
弟弟要是可以计算第 $k$ 天时,巧克力大王总共获得了多少颗巧克力。如果他能快速算出来,三火兄就请他吃最喜欢的巧克力
由于数据过大请输出对1000000007取模
输入格式
一个正整数 $k$,表示天数。
输出格式
一个正整数,表示第 $k$ 天总共获得的巧克力数量(对1000000007取模)
说明/提示
对于 $100\% $ 的数据,$1 \le k \le4* 10^{14}$。
~小心超时喔 哇哈哈哈~