Monday, May 30, 2016

CODEFORCES problem 122/A Lucky Division

Problem link (Click here)

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>

using namespace std;

int main()
{
    string num;
    int count=0,i;
    cin >> num;
    int a = atoi(num.c_str());
    int len=num.length();
    for(i=0; i<len; i++){
        if(num[i]=='4' || num[i]=='7')
            count++;
    }
    if(count==len)
        cout<<"YES"<<endl;
    else if(a%47==0)
        cout<<"YES"<<endl;
    else if (a%4==0 || a%7==0)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;


    return 0;
}

No comments:

Post a Comment