HDU-Friends

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qiaojun1234567/article/details/44055609

   本题是简单的因式分解，x = a + b + ab 那么我们把它转换成因数相乘的形式 如下

x +1 = (a + 1)(b + 1) = a+ b + ab + 1,所以符合要求的数的 质因子一定是2或者3 不要忘了a = 0 的情况

连接Friends

  

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int a = 0;
    while(cin >> a)
    {
        if(a == 0)
        {
              cout<<"NO!" <<endl;
              continue;
        }

        a++;

        while(a != 1)
        {
            if(a % 2 == 0)
            {
                 a = a/ 2;
                 continue;
            }

            if(a % 3 == 0)
            {
                a = a/3;
                continue;
            }
            if(a %2 != 0 && a%3!= 0)
            {
                break;
            }
        }
        if(a == 1)
        cout << "YES!" <<endl;
        else
        cout <<"NO!" <<endl;
    }
    return 0;
}