AT_tenka1_2015_qualB_c 擬二等辺三角形
题目描述
ニシモリ君将满足以下 $3$ 个条件的三角形称为“拟二等边三角形”。
- 所有边的长度都是整数。
- 所有边的长度互不相同。
- 存在两条边的长度之差为 $1$。
请计算周长不超过 $L$ 的拟二等边三角形的个数，并输出其对 $1000000007$ 取模的结果。
输入格式
输入以如下格式从标准输入中给出。
> $L$
- 最大周长 $L$（$5\leq L\leq 10^{12}$）在一行中给出。
输出格式
请输出周长不超过 $L$ 的拟二等边三角形的个数，对 $1000000007$ 取模。输出末尾需换行。
说明/提示
### 配分
本题设有部分分。
- 若能正确解决所有 $L\leq 10^6$ 的测试用例，可获得 $25$ 分。
- 若能正确解决所有测试用例，可额外获得 $75$ 分。
由 ChatGPT 4.1 翻译