AT_abc439_b [ABC439B] Happy Number
题目描述
给定一个正整数 $N$,请判断 $N$ 是否是一个快乐的数字。
快乐数是指一个非负整数,可以经过有限次以下操作后变成 $1$:
- 用它的十进制下各个数位上的数字的平方和替代它本身。
- 例如,对 $2026$ 执行一次操作后,会变成 $2^2+0^2+2^2+6^2=4+0+4+36=44$。
更多例子请参考样例。
输入格式
输入一个正整数 $N$,$1 \le N \le 2026$。
输出格式
如果 $N$ 是快乐数,输出 `Yes`;
否则输出 `No`。
说明/提示
### 样例1解释
- $2026$ 的数位平方和是 $44$。
- $44$ 的数位平方和是 $4^2+4^2 = 32$。
- $32$ 的数位平方和是 $3^2+2^2=13$。
- $13$ 的数位平方和是 $1^2+3^2=10$。
- $10$ 的数位平方和是 $1^2+0^2=1$。
经过 $5$ 此操作后,它变成了 $1$,所以 $2026$ 是快乐数。
### 样例2解释
$439 \rightarrow 106 \rightarrow 37 \rightarrow 58 \rightarrow 89 \rightarrow 145 \rightarrow 42 \rightarrow 20 \rightarrow 4 \rightarrow 16 \rightarrow 37 \rightarrow \dotsb$
在 $37 \dots 16$ 这一段中会重复变化,所以无论如何都无法变成 $1$,因此 $439$ 不是快乐数。