问题 4840 --安琪找真爱

4840: 安琪找真爱★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 5
[提交][状态][命题人:]

题目描述

安琪想通过一种特殊的电话号码找到真爱。这种电话号码这样产生:首先她需要写下自己的电话号码。比如,安琪的号码为12345.

接着她需要在0到9中找出她最喜欢的数字,作为特殊电话号码的第一位。比如,安琪最喜欢的数为9.

特殊号码的第二位由特殊号码的第一位与自己号码的第二位的和除以2产生。比如,(9+2)/2=5.5.

安琪可以将这个数字向上取整或向下取整。比如,安琪选择第二位特殊号码为5.

第三位特殊号码的产生方式同理,为(5+3)/2=4.

此时由于可以整除,第三位特殊号码只有唯一选择,为4.

依此类推,安琪最后可能得到的一种号码为95444. 

安琪会拨打所有可能产生的号码,但当某个产生的特殊号码为她自己的号码时,她不会拨打。

输入

安琪的电话号码(每一位数字在0到9范围内),号码长度不超过50.

输出

安琪将拨打的特殊号码的数量。
样例输入
Copy
12345
样例输出
Copy
48

提示

样例2输入

09

样例2输出

15

来源

[提交][状态]