#P6581. 远大目标

远大目标

题目背景

众所周知,一个 OIer 的最远大的目标,就是要 AK IOI。

(图片来自《深入浅出 程序设计竞赛 基础册》

做为一名 OIer,小 Z 也想 AK IOI。但他还是太菜了,连说一句 I AK IOI 都会遭到大神的鄙视。

所以,小 Z 只好说 |A|<|O| 来勉励自己。

但是,Youyou 大佬看到了,很不屑,说:就你这水平还想 AK IOI?算了,你说了 |A|<|O|,就给你一道题目做做吧。

可怜的小 Z 实在是太菜了,连这题都不会,所以只好求助于你——未来的 IOI AKer。

题目描述

给你 OO,求出满足 A<O|A|<OAA 为整数的 AA 的个数。

由于小 Z 太菜了,于是连 |A|<|O| 都不敢说了,只好来研究这 |A|<O 的问题。

输入格式

一行一个整数 OO

输出格式

一行一个整数,满足条件的整数 AA 的个数。

3
5
1145141919810
2290283839619
12345
24689

提示

样例 1 解释

AA 的取值可以是 1,0-1, 011

数据规模和约定

  • Subtask 1(30 分):0O21010 \le |O| \le 2^{10}-1
  • Subtask 2(60 分):0O23110 \le |O| \le 2^{31}-1
  • Subtask 3(10 分):0O26310 \le |O| \le 2^{63}-1

O|O| 表示 OO 的绝对值。

提示

如果您不了解绝对值是什么,可以理解为:

$$|x| = \begin{cases} x & (x > 0) \\ 0 & (x = 0) \\ -x & (x < 0)\end{cases} $$

原idea: Meatherm