#37. [WPXCO 1.0 MAR] [二分] [递归] [递推] [记忆化搜索] Point To The Smaller One

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

你可能听说过 “二分法”,这是一种在 的时间复杂度内搜索答案的方法,事实上,许多计算函数都在某一程度上借用了二分法的思想。

考虑如下计算函数:

给定 ,求

输入格式

第一行一个正整数

输出格式

一行一个正整数表示

样例

样例

样例输入

200

样例输出

1046

样例

样例输入

114514

样例输出

3835322

数据范围与提示

对于 的数据,保证