hdu 1719

来源:互联网 发布:linux系统启动自检 编辑:程序博客网 时间:2024/04/27 03:04

复习中,看书看烦了,刷水题解闷。。。。。

#include<iostream>
#include<ctype.h>
using namespace std;
int main()
{
    int n,i,j;
    while(cin>>n)
    {
        if(n==0){cout<<"NO!"<<endl;continue;}
        n++;
        while(n!=1)
        {
            if(n%2==0)n/=2;
            else break;
        }
        while(n!=1)
        {
            if(n%3==0)n/=3;
            else break;
        }
        if(n==1)cout<<"YES!"<<endl;
        else cout<<"NO!"<<endl;
    }
    system("pause");
}