快乐的数字按照如下方式确定:从一个正整数进行以下这个过程,每位数字平方后相加的和,继续平方后相加,直到最后数字要么收敛等于1且不会收敛等于1。能够最终收敛等于1的数就如,数字 19 就是一个快乐的数字
1^2+9^2=82
2^2+8^2= 68
6^2+8^2= 100
1^2+0^2+0^2= 1
一个数字(不超过10万位)
yes或者no表示它是不是快乐数
19
yes
2
no
数字的长度L\leq10^5