#L6581. 远大目标
远大目标
Problem Description
题目背景
众所周知,一个 OIer 的最远大的目标,就是要 AK IOI。
做为一名 OIer,小 Z 也想 AK IOI。但他还是太菜了,连说一句 I AK IOI 都会遭到大神的鄙视。
所以,小 Z 只好说 |A|<|O| 来勉励自己。
但是,Youyou 大佬看到了,很不屑,说:就你这水平还想 AK IOI?算了,你说了 |A|<|O|,就给你一道题目做做吧。
可怜的小 Z 实在是太菜了,连这题都不会,所以只好求助于你——未来的 IOI AKer。
题目描述
给你 ,求出满足 且 为整数的 的个数。
由于小 Z 太菜了,连 |A|<|O| 都不敢说了,只好来研究这 |A|<O 的问题。
输入格式
一行一个整数 。
输出格式
一行一个整数,满足条件的整数 的个数。
样例
样例 1
样例 2
样例 3
提示
样例 1 解释: 的取值可以是 和 。
子任务
子任务 1(30 分):数据满足 。 子任务 2(60 分):数据满足 。 子任务 3(10 分):数据满足 。
3
5
1145141919810
2290283839619
12345
24689