hdu（1719）Friend

由题意知；

如果x是friend则有x=a+b+a*b；

则x=（a+1）*（b+1)-1；

因为1,2是friend则只要x+1=2^m*3^n 满足这种形式即可；

 

#include"stdio.h"
#include"string.h"
int main()
{
 int n;
 while(scanf("%d",&n)!=EOF)
 {
  if(n==0)
  {
   printf("NO!\n");
   continue;
  }
  n=n+1;
  while(n%2==0||n%3==0)
  {
   if(n%2==0)
       n=n/2;
   if(n%3==0)
    n=n/3;
  }
  if(n==1)
   printf("YES!\n");
  else
   printf("NO!\n");
 }
 return 0;
}