F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 5544. -- [PA2019]A + B

5544: [PA2019]A + B

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 23  Solved: 19
[Submit][Status][Discuss]

Description

在列竖式计算两个十进制数的和的时候,人们可能会错算成这样:
在图里的左边,248+208被错算成了4416。
给定正整数n,问有多少对非负整数a,b满足a+b会被错算成n。请注意a可以等于b,且a=1,b=2和a=2,b=1是两种不同的方案。

Input

第一行包含一个正整数n(1<=n<10^18)。

Output

输出一个整数,即满足条件的a,b的数量。

Sample Input

112

Sample Output

50

HINT

Source

鸣谢Claris上传

[Submit][Status][Discuss]

HOME Back