122A - Lucky Division

来源:互联网 发布:淘宝发布宝贝增加规格 编辑:程序博客网 时间:2024/04/29 20:19
#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;}

0 0
原创粉丝点击