122A - Lucky Division

最新推荐文章于 2021-04-12 20:29:38 发布

spongewxy

最新推荐文章于 2021-04-12 20:29:38 发布

阅读量676

点赞数

分类专栏： Codeforces

本文链接：https://blog.csdn.net/xdu_pyl/article/details/45913343

版权

Codeforces 专栏收录该内容

109 篇文章 1 订阅

订阅专栏

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

int main() {

    int n;
    int i = 0;
    cin >> n;
    for(i = 1; i <= n; ++i) {
        if(n % i == 0) {
            bool ok = true;
            int t = i;
            while(t) {
                if(t%10 != 4 && t%10 != 7) {
                    ok = false;
                    break;
                }
                t /= 10;
            }
            if(ok) break;
        }
    }
    cout << (i > n ? "NO" : "YES") << endl;
    return 0;
}