CF1575D Divisible by Twenty-Five

题目描述

### 题意翻译 Chanek先生有一个数字字符串 $s (1\le\left\vert s \right\vert\le8)$,且该字符串只包含 $0$,$1$,$2$,$3$,$4$,$5$,$6$,$7$,$8$,$9$,$X$,$\_$ (下划线)。每个 $X$ 都表示相同的数字,每个 $\_$ 都表示任意一个数字。 他可以用任一数字替换掉所有的 $X$ ,也可以将 $\_$ 替换为任一数字。但是他要求该数字不能有任何前导 $0$($0$ 本身除外)。他想知道有多少钟替换方法可以使 $s$ 能被 $25$ 整除。

输入格式

输入共一行,为字符串 $s$ 。

输出格式

输出共一行,表示替换的方法总数。

说明/提示

In the first example, the only possible $ s $ is $ 25 $ . In the second and third example, $ s \in \{100, 200,300,400,500,600,700,800,900\} $ . In the fifth example, all possible $ s $ will have at least one leading zero.