P27537 [洛谷] [Language Monthly Contest 202301] It Has to Be 62
普及-
题目描述

Problem Description

Given an integer $x$, you need to determine if the digit $62$ appears in the integer or if the integer is divisible by $62$. If yes, output Yes; otherwise, output No.

Input Format

The input consists of a single line containing an integer $x$.

Output Format

The output consists of a single line.

If the digit $62$ appears in $x$ or $x$ is divisible by $62$, output Yes; otherwise, output No.

Sample Input and Output

Sample Input #1

11624

Sample Output #1

Yes

Sample Input #2

12214

Sample Output #2

Yes

Sample Input #3

16124

Sample Output #3

No

Sample Input #4

62

Sample Output #4

Yes

Notes

Sample 1 Explanation

Clearly, $62$ appears in $11624$.

Sample 2 Explanation

It is easy to see that $12214 = 62 \times 197$, so $12214$ is divisible by $62$.

Sample 3 Explanation

Although $6$ and $2$ appear in $16124$, the complete digit $62$ does not appear. This case is not considered as "appearing $62$".

Sample 4 Explanation

Clearly, $62$ appears in $62$ and it is also a multiple of $62$.

Data Size and Constraints

For $20\%$ of the test cases, $x \leq 10$;
For $40\%$ of the test cases, $x < 100$;
For $100\%$ of the test cases, $1 \leq x \leq 10^{18}$.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
11624
样例输出
Yes