你可能听说过 “二分法”,这是一种在 的时间复杂度内搜索答案的方法,事实上,许多计算函数都在某一程度上借用了二分法的思想。
考虑如下计算函数:
如果如果否则
给定 ,求
第一行一个正整数 。
一行一个正整数表示
200
1046
114514
3835322
对于 的数据,保证