自守数！

Description

如果某个数的平方的末尾即尾数等于这个数，那么就称这个数为自守数。例如，5和6都是自守数（5x5=256x6=36）。同样，25x25=62576x76=5776，所以25和76也是自守数。虽然0和1的平方的个位数仍然是0和1，但是他们太“平凡”了，研究他们没有意义，所以不算自守数。现在就请大家编写程序，来判断输入的数n(0≤n≤200000)是否为自守数。

Input

输入包含多组测试数据，要求处理到EOF(End Of Fiie)为止。

Output

输出判断结果，如果是自守数，输出为YES，不是自守数，输出为NO。

Sample Input

02578109376  

Sample Output

NOYESNOYES

 

#include<iostream>
using namespace std;
int f(long long int n)

{
 int r=1;
 while(n)
 {
  n/=10;
  r*=10;
 }
 return r;
 
}
int main()
{
  long long int n,s;
  while(cin>>n)
   {
   
   if(n==0||n==1)
   {
      cout<<"NO"<<endl;
    continue;
   }
      s=n*n;
    if(n==s%f(n))cout<<"YES"<<endl;
 else cout<<"NO"<<endl;
  
   }

   return 0;

}