HDU-Friends

最新推荐文章于 2019-12-12 20:28:59 发布

qiaojun1234567

最新推荐文章于 2019-12-12 20:28:59 发布

阅读量424

点赞数

分类专栏： ACM_数论

本文链接：https://blog.csdn.net/qiaoijun/article/details/44055609

版权

ACM_数论专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本题是简单的因式分解，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;
}